2019年5月10日
[Codeforces700E Cool Slogans]
摘要： 简要题意 给出一个长度为n的字符串s[1]，由小写字母组成。定义一个字符串序列s[1....k],满足性质：s[i]在s[i 1] (i =2)中出现至少两次（位置可重叠），问最大的k是多少，使得从s[1]开始到s[k]都满足这样一个性质。 $n\le 200000$ Sol 一道适合练习SAM的r 阅读全文
posted @ 2019-05-10 23:05 bestwyj 阅读(381) 评论(0) 推荐(1)