[bzoj2803][Poi2012]Prefixuffix——思维+复杂度分析+字符串哈希
题目大意:
对于两个串S1、S2,如果能够将S1的一个后缀移动到开头后变成S2,就称S1和S2循环相同。例如串ababba和串abbaab是循环相同的。
给出一个长度为n的串S,求满足下面条件的最大的L:
L<=n/2
S的L前缀和S的L后缀是循环相同的。
思路:
既然是循环同构,那么前一段和后一段一定可以表示为这样的形式:s1+s2,s2+s1。
于是我们去枚举这个断点,然后判断两边是...
原创
2018-09-28 21:01:35 ·
350 阅读 ·
0 评论