這道題跟上一道題目差不多。一開始WA了一次。我以為他給的字符串本身就是周期串，然后寫完交了就WA，崔老師又說這個(gè)串不一定是周期串然后果斷改了上一題的笨法子，然后WA，然后又改成現(xiàn)在的算法= =。。。然后又PE!!!!你妹的一看還得輸出空行~我了個(gè)去~ View Code #include <iostream> #include <stdio.h> #include <string.h> using namespace std; int pre[1000005]; void predeal(char s[]) {int len,i,j;len = strlen(s);pre[0] = -1;j = -1;for(i = 1;i < len;i++){while(j > -1 && s[j+1] != s[i])j = pre[j];if(s[j+1] == s[i])j++;pre[i] = j;if((i+1)%(i-pre[i]) == 0&&(i+1)/(i-pre[i]) > 1){printf("%d %d\n",i+1,(i+1)/(i-pre[i]));}} } int kmp(char s1[],char s2[]) {int len1,len2,i,j,num;len1 = strlen(s1);len2 = strlen(s2);num = 0;for(i = 0,j = -1;i < len2;i++){while(j > -1 && s1[j+1] != s2[i])j = pre[j];if(s1[j+1] == s2[i])j++;if(j == len1-1)j = pre[j],num++;}return num; } int main() {int n,i,j;char s2[1000005];int Case = 0;while( scanf("%d",&n)&&n){Case++;scanf("%s",s2);printf("Test case #%d\n",Case);int len = strlen(s2);predeal(s2);puts("");}return 0; }

轉(zhuǎn)載于:https://www.cnblogs.com/0803yijia/archive/2012/07/20/2601207.html

總結(jié)

以上是生活随笔為你收集整理的poj 1961 Period的全部?jī)?nèi)容，希望文章能夠幫你解決所遇到的問題。

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