CE玩家

题意求给定字符串的最小正周期最小正周期=字符串长度-最长border的长度所以只有求最长border的长度就行了KMP的next数组就是干这个的#include <cstdio> #include <algorithm> #include <iostream> #define N 1000010using namespace std;int n,next[N]; char A[N];int main

翻译下题解…可以发现一次变化是f(SS)=STSTf(SS)=STST，其中TT是S的一个前缀，|T||T|是S的最小周期 那么我们就只需要考虑变化g(S)=STg(S)=ST，因为不断变化1010010^{100}次的话，后面的部分就可以省去设TT的长度为dd，SS的长度是nn 可以证明如果d|nd|n，那么g(ST)=STTg(ST)=STT 否则，g(ST)=STSg(ST)=STS那么