摘要： "题目链接" 给定一个字符串s，问s的每一个前缀s[0,k)是否能拆成ABABA的形式，其中A有k+1个，B有k个，A,B可以为空串。 题解： MP的next[i]表示前缀s[0,i)的最长border的长度，所以i next[i]就是s[0,i)的最小周期，设为T。 然后分情况讨论。 如果$T|i 阅读全文