国产在线观看91精品一区,久久精品国产77777蜜臀,亚洲综合色自拍一区

蝸牛

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 蝸牛閱讀(878) 評論(0) 編輯收藏引用所屬分類: ACM ICPC

只有注冊用戶登錄后才能發表評論。


相關文章: 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++ （圖論）

網站導航: 博客園 IT新聞 BlogJava 博問 Chat2DB 管理

<

2008年11月

>

日

一

二

三

四

五

六

26

27

28

29

30

31

1

2

3

4

5

6

7

8

9

10

11

12

13

14

15

16

17

18

19

20

21

22

23

24

25

30

1

2

3

4

5

6

統計

隨筆 - 20
文章 - 0
評論 - 4
引用 - 0

常用鏈接

留言簿(1)

隨筆分類(20)

隨筆檔案(20)

2008年11月 (20)

Favorites

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

青青草原综合久久大伊人导航_色综合久久天天综合_日日噜噜夜夜狠狠久久丁香五月_热久久这里只有精品

POJ 2752 C++ （KMP）

導航

統計

常用鏈接

留言簿(1)

隨筆分類(20)

隨筆檔案(20)

Favorites

搜索

最新評論

閱讀排行榜

評論排行榜