//KMP,對vector單個賦值不懂，只能用c語言形式拉 //大致題意：字符串s有多少個子串既是前綴又是后綴 #include <iostream> #include <string> #include <cstring> #include <cstdlib> using namespace std; const int N = 400010; int next[N] = {0},a[N] = {0}; void get_next(string s){int i,j;i=0;j=-1;next[0]=-1;while(i<s.length()){if(j==-1||s[i]==s[j]){++i;++j;next[i]=j;}elsej=next[j];}} int main() {int i,j,k,T;string s;while(cin>>s){get_next(s);k = s.length();j =0;while(k>0){a[j++] = next[k];k = next[k];}for(i=j-2;i>=0;i--)//a[j-1]等于0 cout<<a[i]<<" "; cout<<s.length()<<endl;memset(a,0,sizeof(a));memset(next,0,sizeof(next));s.clear();}// system("pause");return 0; }

?

總結(jié)

以上是生活随笔為你收集整理的POJ 2752的全部內(nèi)容，希望文章能夠幫你解決所遇到的問題。

如果覺得生活随笔網(wǎng)站內(nèi)容還不錯，歡迎將生活随笔推薦給好友。