模拟赛一开始的时候以为有262626个英文字母，想了半天。。。 后来发现只有444个字母A,T,C,G\rm A,T,C,GA,T,C,G，就发现这题水了。 因为410=10485764^{10}=1048576410=1048576数组能开的下，考虑把每kkk个字母装压在一个int\rm intint里面 我们就得到了一种O(nk)O(nk)O(nk)的做法： 12345678910111...

传送门 做法：字符串哈希 不过似乎kmp\rm kmpkmp也能做 分类讨论两字符串ABA BAB合并的情况： 1.BBB为AAA的子串 - 直接枚举BBB在AAA中的位置，哈希判断即可 2.AAA为BBB的子串 - 这里由于偷懒，就没写，在暴力枚举时枚举多一些情况 3.ABA BAB有相同长度的前缀和后缀 - 枚举前缀后缀长度，哈希判断 4.ABA BAB没有相同的前缀和后缀 - 直接将字...