摘要：
update on 4.17 题意 给定一个长度为 $n$ 的字符串 $s$，$m$ 对 $(l_i,r_i)$，回答 $q$ 个询问，每次询问给定一个长度为 $k$ 的字符串 $w$ 以及一对 $(L,R)$，求所有满足 $i\in [L,R]$ 的 $w[l_i: r_i]$ 在 $s$ 出现次 阅读全文
该文被密码保护。 阅读全文
摘要：
瞎搞题，乱写都能过。 阅读全文
摘要：
"题目" 题意: ~~题目翻译很清楚，告辞。~~ sol: 我们考虑到 $lcp(x,y)$ 等价于反串SAM上的 $dep_{lca(x,y)}$。 然后我们对 给出串的反串 建一个后缀自动机，然后记一下 $pos_x$ 是 $x$ 这个位置在后缀自动机上的节点位置。 怎么求 $\sum_{a\i 阅读全文