題意：定義一個a*b=字符串a連接字符串b；給你一個字符串s，問你這個字符串最多能用多少個字符串t連接得到；例如：aaaa=4個a構成；

解題思路：kmp水題，next數組除了查找字串以外最廣泛的一種用法，用來判定一個串是不是循環串，如果是，輸出原串的長度/最小的循環節，否則，輸出1就行了；

代碼：

#include<iostream> #include<cstdio> #include<cstring> #define maxn 1000500 using namespace std; int next[maxn]; char t[maxn]; int tlen; void get_next() {int j=0,k=-1;next[0]=-1;while(j<tlen){if(k==-1||t[j]==t[k])next[++j]=++k;elsek=next[k];} } int main() {while(gets(t)){tlen=strlen(t);if(strcmp(t,".")==0)break;get_next();int len=tlen-next[tlen];if(tlen%len==0){printf("%d\n",tlen/len);}else{printf("1\n");}//printf("%d\n",ans);} }

　　

轉載于:https://www.cnblogs.com/huangdao/p/9430596.html

總結

以上是生活随笔為你收集整理的poj-2406（kmp水题）的全部內容，希望文章能夠幫你解決所遇到的問題。

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