給一個字符串S， 求出所有前綴pre，使得這個前綴也正好是S的后綴。 輸出所有前綴的結束位置

代碼：

int ans[maxn];int m = 0;ans[m++] = n; //自己本身就是一個最長的int k = next[n];while (k != 0){ans[m++] = k;k = next[k];}

字符串的循環個數

利用KMP算法，求字符串的特征向量next，若len可以被len - next[len]整除，則最大循環次數n為len/(len - next[len])，否則為1。

vector<int>next = get_next(key);ll k = next[n];ll ans = 0;if (n % (n - k) == 0)//如果第i-1位為結尾的循環必定有 i % (i - Next[i]) == 0cout << n / (n - k) << endl; //0～i-1共有i個字符，i / (i - Next[i])就是循環次數。elsecout << 1 << endl;

總結

以上是生活随笔為你收集整理的KMP 中next 数组的性质的全部內容，希望文章能夠幫你解決所遇到的問題。

如果覺得生活随笔網站內容還不錯，歡迎將生活随笔推薦給好友。