标签: 哈希

1 篇文章

YbtOJ #544. 「后缀自动机」子串选取
题目链接:YbtOJ #544 小 A 有一个长度为 $n$ 的小写字母串 $s$。 你可以从左到右依次 选出 若干个 无交 子串 $t_1,t_2,\cdots,t_m$,要求每次选出的字符串 $t_i$ 必须是前一个字符串 $t_{i-1}$ 的 真子串(即 $t_i$ 是 $t_{i-1}$ 的子串且 $t_i$ 的长度比 $t_{i-1}$…