令牌的最大长度.注意段落中特殊判断不匹配指针的情况.换句话说,它的位置不匹配.所以在跳跃的过程中,每一刻都是(m-1).如果存在长度,则最小长度集为.因此,所有这些都可以表达和验证.之间的长度为.以下证明表明,中的元素可以形成等差序列:取出中最大的元素,其余元素为.
LOJ#3055
Part 1:不含 2 操作
我们把相邻且相同的字母看作一段,令 (a[i]) 表示第 (i) 段的字母,(b[i]) 表示第 (i) 段的长度.
令 (nxt[i]) 表示 (S[1dots i]) 的最长 ( ext{border}) 长度.
如果 (nxt[i]=j),那么有:(forall kin[1,j],a[k]=a[i-j