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

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

|poj 2406|KMP|Power Strings

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

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;

發表評論 共有條評論
用戶名: 密碼:
驗證碼: 匿名發表
主站蜘蛛池模板： 最近中文字幕一区二区 | 五月天影院,久久综合, | 国产98色| 91美女视频在线观看 | 91一区二区在线观看 | 俄罗斯16一20sex牲色另类 | 日韩黄色免费在线观看 | 久久精品中文字幕一区二区三区 | 大学生a级毛片免费视频 | 国产精品一区二区三区在线播放 | 久久精品视频黄色 | 欧美一区二区三区久久精品视 | 黄色免费在线电影 | 久久精品国产久精国产 | 亚洲av一级毛片特黄大片 | 日韩精品中文字幕一区 | 国产1区2| 中文字幕爱爱视频 | h视频免费在线观看 | 国内久久久久 | h色网站在线观看 | 成人三级视频网站 | 欧美综合成人 | 欧美一级电影网站 | 国产精品久久久久久久久久尿 | 911网站大全在线观看 | 青青草免费观看 | 黄色7777| 72pao成人国产永久免费视频 | h视频在线免费观看 | 欧美毛片免费观看 | 91成人在线免费 | 成人在线免费观看小视频 | 国产午夜精品久久久久久免费视 | 羞羞视频2023| 污视频在线免费 | 国产成人观看 | 爱福利视频 | 久久99精品久久久久久秒播蜜臀 | 九一免费在线观看 | 久久久免费观看完整版 |