国产精品久久久亚洲,国产精品美女久久久网AV,久久精品女人天堂AV麻

POJ 2752 C++ （KMP）

#include<iostream>
#include<string>
using namespace std;
int n,next[400008],result[400008];;
char s[400008],t[400008];
void Get_next()
{int j,k;
j=1;
k=0;
next[1]=0;
while(j<=n+1)
       { if(k==0 || s[j]==s[k])
            { j++;
              k++;
              next[j]=k;
             }
          else
             k=next[k];
         }
}
int main()
{ int i,k;
   freopen("in.txt","r",stdin);
   freopen("out.txt","w",stdout);
   while(scanf("%s",t)!=EOF)
         {n=strlen(t);
          for(i=1;i<=n;i++)
                s[i]=t[i-1];

           s[i]='#';
           Get_next();
           k=0;
           result[k++]=n+1;
           i=n+1;
           while(i!=1)
                { if(next[i]!=1)
                     result[k++]=next[i];
                  i=next[i];
                 }

          for(i=k-1;i>0;i--)
              printf("%d ",result[i]-1);

         printf("%d\n",result[i]-1);
     }

   return 0;
}

posted on 2008-11-26 01:08 蝸牛閱讀(859) 評(píng)論(0) 編輯收藏引用所屬分類: ACM ICPC

只有注冊(cè)用戶登錄后才能發(fā)表評(píng)論。
【推薦】100%開源！大型工業(yè)跨平臺(tái)軟件C++源碼提供，建模，組態(tài)！

相關(guān)文章: POJ 1083 C++ （水題） POJ 3041 C++ （圖論） POJ 1496 C++ （圖論） POJ 3020 C++ （圖論） POJ 1087 C++ （圖論） POJ 1459 C++ （圖論） POJ 1094 C++ （圖論） POJ 1062 Java （圖論） POJ 1125 C++ （圖論） POJ 2253 C++ （圖論）

網(wǎng)站導(dǎo)航: 博客園 IT新聞 BlogJava 博問 Chat2DB 管理

2008年11月

日

一

二

三

四

五

六

導(dǎo)航

統(tǒng)計(jì)

隨筆 - 20
文章 - 0
評(píng)論 - 4
引用 - 0

常用鏈接

留言簿(1)

隨筆分類(20)

隨筆檔案(20)

2008年11月 (20)

Favorites

HUNAN UNIVERSITY ACM/ICPC Judge Online (rss)
在湖大的網(wǎng)站上灑汗了三個(gè)月，如今轉(zhuǎn)北大的在線答題網(wǎng)站了，但還是挺懷念那段日子的，簡(jiǎn)單而充實(shí)。
My qq stone (rss)
苦心經(jīng)營(yíng)了三年的空間，里面有我全部的大學(xué)生活，小說(shuō)，散文，詩(shī)歌，瞎侃，那是應(yīng)有盡有……
PKU JudgeOnline (rss)
在北大做題已快兩個(gè)月, 感該頗多，那牛人是賊多賊多的, 在下是見識(shí)了.