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

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

|poj 2406|KMP|Power Strings

2019-11-11 04:39:47
字體：大 中 小
來源：轉載
供稿：網友

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人片传媒| 26uuu久久噜噜噜噜| 97色伦亚洲国产| 亚洲国产成人精品久久| 一本色道久久88综合日韩精品| 欧美精品性视频| 国产精品成人播放| 亚洲片在线资源| 国产91色在线| 国产精品吊钟奶在线| 国产成人97精品免费看片| 夜夜嗨av一区二区三区免费区| 久久久久久亚洲精品不卡| 九色精品美女在线| 国自在线精品视频| 日韩精品小视频| 久99九色视频在线观看| 国产男人精品视频| 日韩亚洲在线观看| 久久久国产精彩视频美女艺术照福利| 永久555www成人免费| 97视频com| 国产激情综合五月久久| 亚洲高清免费观看高清完整版| 中文字幕日韩精品在线| 国产日韩欧美黄色| 色琪琪综合男人的天堂aⅴ视频| 97欧美精品一区二区三区| 最新的欧美黄色| 91欧美精品成人综合在线观看| 九九九久久久久久| 国产一区二区三区中文| 97视频免费看| 狠狠综合久久av一区二区小说| 国产美女91呻吟求| 2024亚洲男人天堂| 国产欧美一区二区三区视频| 日韩中文字幕视频| 国内精品久久久久| 久久免费视频网站| 欧美一区视频在线| 国产成人精品免高潮费视频| 懂色av影视一区二区三区| 欧美日在线观看| 亚洲日本成人女熟在线观看| 国内精品久久久久久久久| 日本精品久久中文字幕佐佐木| 亚洲激情在线观看视频免费| 久久久久免费视频| 国产精品88a∨| 欧美日韩亚洲一区二区| 国产成人精品在线观看| 日韩电影中文字幕在线观看| 亚洲日本欧美日韩高观看| 国产视频福利一区| 欧美成人精品在线观看| 欧美激情小视频| 97碰碰碰免费色视频| 日韩在线观看免费全集电视剧网站| 亚洲精品一区久久久久久| 亚洲欧美日韩精品久久奇米色影视| 国产精品久久激情| 国产69精品久久久久9| 668精品在线视频| 亚洲欧美日韩天堂| 国产一区二区三区在线免费观看| 91大神在线播放精品| 亚洲欧美精品伊人久久| 国产91久久婷婷一区二区| 草民午夜欧美限制a级福利片| 久久久电影免费观看完整版| 欧美xxxx18性欧美| 欧美一级片一区| 2024亚洲男人天堂| 欧美成人第一页| 4438全国亚洲精品在线观看视频| 久久久噜噜噜久久中文字免| 日韩欧美成人免费视频| 亚洲精品自拍视频| 久久久久久有精品国产| 欧美丰满少妇xxxx| 亚洲一区二区中文| 九色91av视频| 97久久精品人人澡人人爽缅北| 91美女片黄在线观看游戏| 国产69久久精品成人| 国产精品视频自拍| 欧美自拍视频在线观看| 91欧美精品成人综合在线观看| 亚洲精品综合久久中文字幕| 91亚洲精品一区二区| 国产精品夫妻激情| 日韩精品在线免费| 久久人人爽人人爽爽久久| 国产在线一区二区三区| 亚洲成人精品久久久| 欧美日韩国产中文精品字幕自在自线| 欲色天天网综合久久| 全色精品综合影院| 欧美黄网免费在线观看| 中文字幕精品久久久久| 欧美激情性做爰免费视频| 国产精品久久久久7777婷婷| 亚洲片国产一区一级在线观看| 久久全国免费视频| 夜夜嗨av色一区二区不卡| 久久久久久久久亚洲| 91精品视频在线播放| 国产精品美乳在线观看| 亚洲亚裔videos黑人hd| 国产在线久久久| 亚洲三级av在线| 日韩动漫免费观看电视剧高清| 日韩中文在线视频| 国产精品中文字幕久久久| 国产精品视频不卡| 日本精品视频在线| 欧美亚洲在线视频| 国产日韩专区在线| 欧美电影免费观看| 亚洲免费影视第一页| 亚洲第一网站免费视频| 色久欧美在线视频观看| 国模极品一区二区三区| 亚洲欧美另类在线观看| 国产一区玩具在线观看| 日韩一区二区三区在线播放| 国产精品久久久久久五月尺| 国产欧美 在线欧美| 中文字幕一精品亚洲无线一区| 欧美劲爆第一页| 国产亚洲日本欧美韩国| 欧美精品videosex牲欧美| 成人妇女淫片aaaa视频| 91久久精品美女高潮| 久久国产精品久久国产精品| 亚洲视频在线观看视频| 日韩欧美在线中文字幕| 国产69精品久久久久9999| 高清欧美性猛交xxxx黑人猛交| 国产丝袜高跟一区| 色99之美女主播在线视频| 久久中国妇女中文字幕| 国色天香2019中文字幕在线观看| 日韩在线视频免费观看高清中文| www国产亚洲精品久久网站| 亚洲精品国产福利| 亚洲一区二区久久久久久久| 91影视免费在线观看| 91高清视频免费观看| 亚洲精品国产精品国自产在线| 国产免费一区二区三区香蕉精| 在线观看欧美日韩| 久久99青青精品免费观看| 国模视频一区二区| 亚洲天堂av图片| 成人信息集中地欧美| 美女精品视频一区| 国产91精品久久久久久久| 欧美精品做受xxx性少妇| 国产亚洲一区二区在线| 久热精品视频在线观看| 国产一区二区三区在线看|