麻豆小视频在线观看_中文黄色一级片_久久久成人精品_成片免费观看视频大全_午夜精品久久久久久久99热浪潮_成人一区二区三区四区

首頁(yè) > 學(xué)院 > 開(kāi)發(fā)設(shè)計(jì) > 正文

|poj 2406|KMP|Power Strings

2019-11-11 05:13:32
字體：大 中 小
來(lái)源：轉(zhuǎn)載
供稿：網(wǎng)友

poj傳送門(mén) 可以知道，在一個(gè)字符串里的最短周期是ms=n?f[i], 其中f是kmp中的失配函數(shù)。 如果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;

發(fā)表評(píng)論 共有條評(píng)論
用戶名: 密碼:
驗(yàn)證碼: 匿名發(fā)表
主站蜘蛛池模板： 4p嗯啊巨肉寝室调教男男视频 | 视频一区国产精品 | 欧美五月婷婷 | av电影在线免费观看 | 男男啪羞羞视频网站 | 日本aaaa片毛片免费观看视频 | 欧美a久久 | 中文字幕激情视频 | 久久亚洲精品国产 | 黄色小视频免费在线观看 | 成人做爰高潮片免费视频美国 | 久久精品久久精品久久精品 | 最近中文字幕一区二区 | 美女毛片儿 | 一级成人欧美一区在线观看 | 日韩精品久久久久久久九岛 | mmmwww| 国产成人综合在线观看 | 91精品国产九九九久久久亚洲 | 男女羞羞的视频 | 毛片视频免费观看 | 久久久精品精品 | 成人免费毛片一 | 麻豆视频在线免费观看 | 亚洲国产视频网 | 日韩中文字幕一区二区三区 | 亚洲精品有限 | 精品亚洲视频在线 | 国产精品av久久久久久久久久 | 91精品国产乱码久久久久久久久 | 国产自在自线午夜精品视频在 | 操操日日 | 一区二区三区小视频 | 日本精品中文字幕 | 亚洲第一成人在线 | 国产午夜精品久久久久 | 久草在线高清视频 | 免费播放av | 日韩精品久久久久久久九岛 | 91久久久久久久一区二区 | 午夜丰满少妇高清毛片1000部 |