D - Quark and Strings
$\text{Description}$
你需要维护一个字符串序列 $\{S_n\}$，其中有 $n$ 个字符串，字符集为 $[1,q]\cap N_+$，初始全为空。接下来有 $q$ 次操作，支持两种操作（设当前为第 $i$ 次操作）：
1 l r，表示在所有编号在 $[l,r]$ 内的字符串末尾添加一个字符 $i$（数字）2 l r，表示询问所有编号在 $[l,r]$ 内的字符串的最长公共子序列长度。
$n,q\le 10^5$
2 minutes read (About 352 words)