摘要： if (i%(i-next[i])==0&&i/(i-next[i])>1)循环次方=i/(i-next[i]) 1 #include 2 #include 3 int n,next[1000005]; 4 char s[1000005]; 5 void getnext() 6 { 7 int ... 阅读全文

摘要： dp[i]=dp[next[i]]+1;//dp[i]表示以i结尾能和前面多少前缀匹配，思考ans=sum{dp[i]} 1 #include 2 #include 3 #include 4 using namespace std; 5 int m,dp[200005],next[200005]; ... 阅读全文