亚洲香蕉成人av网站在线观看_欧美精品成人91久久久久久久_久久久久久久久久久亚洲_热久久视久久精品18亚洲精品_国产精自产拍久久久久久_亚洲色图国产精品_91精品国产网站_中文字幕欧美日韩精品_国产精品久久久久久亚洲调教_国产精品久久一区_性夜试看影院91社区_97在线观看视频国产_68精品久久久久久欧美_欧美精品在线观看_国产精品一区二区久久精品_欧美老女人bb

首頁 > 學院 > 開發設計 > 正文

|poj 2406|KMP|Power Strings

2019-11-11 05:13:32
字體：大 中 小
來源：轉載
供稿：網友

poj傳送門 可以知道，在一個字符串里的最短周期是ms=n?f[i], 其中f是kmp中的失配函數。 如果ms|n, 那么輸出n/ms, 否則輸出1.

#include<cstdio> #include<algorithm> #include<cstring> #define ms(i,j) memset(i,j, sizeof i); using namespace std;const int MAXN = 1000000 + 5;int n;char s[MAXN];int f[MAXN];int main() { while (scanf("%s", s)&&(s[0]!='.')) { n = strlen(s); f[0] = f[1] = 0; for (int i=1;i<n;i++) { int j = f[i]; while (j && s[i]!=s[j]) j = f[j]; f[i+1] = (s[i]==s[j]) ? (j+1) : (0); } int ans = n-f[n]; if (n%ans==0) ans = n/ans; else ans = 1;

發表評論 共有條評論
用戶名: 密碼:
驗證碼: 匿名發表
亚洲香蕉成人av网站在线观看_欧美精品成人91久久久久久久_久久久久久久久久久亚洲_热久久视久久精品18亚洲精品_国产精自产拍久久久久久_亚洲色图国产精品_91精品国产网站_中文字幕欧美日韩精品_国产精品久久久久久亚洲调教_国产精品久久一区_性夜试看影院91社区_97在线观看视频国产_68精品久久久久久欧美_欧美精品在线观看_国产精品一区二区久久精品_欧美老女人bb
亚洲香蕉成人av网站在线观看| 国产日韩在线精品av| 中文字幕欧美专区| 国产综合香蕉五月婷在线| 最近更新的2019中文字幕| 色狠狠久久aa北条麻妃| 精品久久久久久久久久久| 欧美日韩激情网| 久久精品国产清自在天天线| 最近中文字幕2019免费| 国产91在线播放| 色婷婷综合成人av| 亚洲第一区在线观看| 亚洲国产成人在线播放| 中文字幕免费国产精品| 国产精品第一第二| 91av在线视频观看| 久久天堂电影网| 日本精品久久中文字幕佐佐木| 欧美区在线播放| 亚洲欧美一区二区精品久久久| 久久久人成影片一区二区三区| 久操成人在线视频| 欧美日韩视频免费播放| 亚洲女人天堂成人av在线| 亚洲综合中文字幕68页| 亚洲综合自拍一区| 亚洲一区二区三区香蕉| 九九热在线精品视频| 在线日韩欧美视频| 欧美最猛黑人xxxx黑人猛叫黄| 在线观看免费高清视频97| 亚洲天堂av在线免费| 国产精品久久久久国产a级| 国产精品黄色影片导航在线观看| 九九热视频这里只有精品| 日韩电视剧在线观看免费网站| 2019最新中文字幕| 欧美激情网友自拍| 亚洲精品久久7777777| 亚洲性猛交xxxxwww| 亚洲va男人天堂| 日韩精品久久久久久福利| 欧美一级免费视频| 精品久久久久久国产| 日韩在线精品一区| 久久精品国产精品| 亚洲日本欧美日韩高观看| 综合136福利视频在线| 91超碰中文字幕久久精品| 亚洲欧美在线播放| 日韩在线视频免费观看| 免费av一区二区| 日韩a**站在线观看| 亚洲女同性videos| 精品日韩中文字幕| 色青青草原桃花久久综合| 亚洲国产精品嫩草影院久久| 久久久精品国产一区二区| 日韩欧美黄色动漫| 国内精品久久久久久| 91干在线观看| 久久色精品视频| 欧美肥臀大乳一区二区免费视频| 日韩视频免费中文字幕| 国产精品视频精品视频| 国产精品自产拍高潮在线观看| 97精品在线视频| 国产日韩欧美日韩| 亚洲xxxxx| 日韩高清电影免费观看完整| 亚洲网站视频福利| 成人精品久久久| 成人在线小视频| 色婷婷综合久久久久| 色与欲影视天天看综合网| 欧美另类在线播放| 一本色道久久88精品综合| 成人免费视频网址| 91在线视频一区| 日韩最新中文字幕电影免费看| 最好看的2019年中文视频| 欧美高清激情视频| 自拍偷拍亚洲精品| 欧美精品电影免费在线观看| 亚洲影视中文字幕| 国产日本欧美一区二区三区| 国产精品亚发布| 亚洲变态欧美另类捆绑| 国产精品一久久香蕉国产线看观看| 国产亚洲视频在线观看| 亚洲在线观看视频网站| 国产成人a亚洲精品| 久久成人精品电影| 亚洲男人天堂九九视频| 亚洲精品资源美女情侣酒店| 中文字幕日韩专区| 亚洲综合中文字幕在线观看| 欧美日韩亚洲一区二| 久久久精品免费| 国产一区二区香蕉| 日韩成人在线播放| 国产精品aaa| 国产69久久精品成人看| 国产一区二区三区免费视频| 亚洲成人黄色在线观看| 欧美久久精品一级黑人c片| 丰满岳妇乱一区二区三区| 精品成人在线视频| 日韩免费高清在线观看| 色综合老司机第九色激情| 日韩电影免费在线观看中文字幕| 亚洲影影院av| 日本一区二区在线播放| 亚洲欧美国产一区二区三区| 欧美精品激情在线| 精品视频偷偷看在线观看| 精品国产欧美一区二区五十路| 91免费精品视频| 日韩国产在线播放| 日韩中文字幕在线视频播放| 亚洲视频在线视频| 91免费精品国偷自产在线| 日韩理论片久久| 国产精品久久久久久久久粉嫩av| 欧美大片在线看免费观看| 国产精品第二页| 欧美性xxxx在线播放| 久久综合伊人77777| 91av在线视频观看| 欧美多人爱爱视频网站| 成人动漫网站在线观看| 国产美女精品免费电影| 久久久久亚洲精品成人网小说| 亚洲一区免费网站| 欧美亚洲另类在线| 国产精品成人一区二区三区吃奶| 国产91精品久久久| 久久久久久国产精品美女| 欧美日韩国产精品一区| 亚洲天堂成人在线视频| 亚洲成人性视频| 日韩激情av在线播放| 午夜精品在线观看| 亚洲精品98久久久久久中文字幕| 欧美亚洲第一区| 国产91九色视频| 欧美一性一乱一交一视频| 欧美多人爱爱视频网站| 亚洲日韩第一页| 亚洲福利视频网站| 日本精品久久中文字幕佐佐木| 亚洲国产女人aaa毛片在线| 欧洲亚洲在线视频| 精品少妇v888av| 亚洲乱码国产乱码精品精天堂| 精品视频在线导航| 亚洲黄色av女优在线观看| 午夜精品一区二区三区在线视| 一区二区欧美久久| 中文字幕精品在线视频| 欧美在线观看www| 久久久久久久网站| 亚洲精品v欧美精品v日韩精品|