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

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

|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;

發表評論 共有條評論
用戶名: 密碼:
驗證碼: 匿名發表
亚洲香蕉成人av网站在线观看_欧美精品成人91久久久久久久_久久久久久久久久久亚洲_热久久视久久精品18亚洲精品_国产精自产拍久久久久久_亚洲色图国产精品_91精品国产网站_中文字幕欧美日韩精品_国产精品久久久久久亚洲调教_国产精品久久一区_性夜试看影院91社区_97在线观看视频国产_68精品久久久久久欧美_欧美精品在线观看_国产精品一区二区久久精品_欧美老女人bb
久久精品99久久久香蕉| 国产在线精品一区免费香蕉| 成人国产在线视频| 国产精品自拍偷拍视频| 国内精品美女av在线播放| 亚洲精品在线91| 日韩成人激情视频| 亚洲一级黄色av| 日产精品久久久一区二区福利| 亚洲激情视频网| 亚洲人成网站免费播放| 中文字幕综合一区| 91影院在线免费观看视频| 成人激情av在线| 亚洲网站视频福利| 国自产精品手机在线观看视频| 日韩电影中文字幕在线观看| 亚洲精品福利免费在线观看| 亚洲国产成人精品久久久国产成人一区| 91av免费观看91av精品在线| 一区二区三区无码高清视频| 亚洲一区二区三区在线免费观看| 国产成人精品av| 97色在线观看| 97人洗澡人人免费公开视频碰碰碰| 91在线|亚洲| 久久精品视频在线播放| 这里只有精品在线观看| 亚洲欧美在线一区二区| xxxxx91麻豆| 91成人在线视频| 中文字幕日韩精品在线观看| 欧美视频在线视频| 97色在线视频观看| 久久精品99久久久久久久久| 久久69精品久久久久久久电影好| 国产精品无av码在线观看| 亚州av一区二区| 亚洲精品日韩丝袜精品| 精品国产31久久久久久| 欧美日韩国产精品一区二区不卡中文| 亚洲国产黄色片| 日韩一二三在线视频播| 久久久精品国产亚洲| 国产高清在线不卡| 国产日韩一区在线| 国产精品中文字幕在线| 日韩福利伦理影院免费| 亲爱的老师9免费观看全集电视剧| 欧美大荫蒂xxx| 亚洲乱码国产乱码精品精| 久久精品国产99国产精品澳门| 最近2019中文字幕大全第二页| 成人欧美一区二区三区在线| xxxxxxxxx欧美| 国产日产亚洲精品| 91在线观看免费高清完整版在线观看| 国产精品嫩草影院一区二区| 国产国语刺激对白av不卡| 超碰日本道色综合久久综合| 日本免费久久高清视频| 中文字幕精品一区二区精品| 国产成人精品电影| 6080yy精品一区二区三区| 91牛牛免费视频| 精品国内亚洲在观看18黄| 亚洲自拍偷拍网址| 欧美激情在线狂野欧美精品| 91社影院在线观看| 久久精品最新地址| 国产精品视频最多的网站| 亚洲男人天堂2024| 亚洲人成电影网站色…| 中文字幕精品久久| 久久影视三级福利片| 国产精品免费网站| 538国产精品视频一区二区| 国产欧美一区二区三区久久人妖| 91精品久久久久久久久不口人| 亚洲性69xxxbbb| 欧美在线激情网| 亚洲人成在线播放| 亚洲人成网在线播放| 清纯唯美亚洲激情| 欧美成人sm免费视频| 欧美日韩国产精品一区二区不卡中文| 91精品视频专区| 日韩中文在线观看| 91久久精品一区| 国产亚洲精品成人av久久ww| 欧美激情国内偷拍| www.欧美精品| 欧美在线观看网站| 国产日韩欧美夫妻视频在线观看| 国产激情视频一区| 国产精品网站视频| 亚洲欧美中文字幕在线一区| 精品日本高清在线播放| 日韩成人性视频| 成人黄色激情网| 久久综合电影一区| 最近2019年手机中文字幕| 欧美乱大交做爰xxxⅹ性3| 97精品伊人久久久大香线蕉| 在线播放日韩专区| 国产精品久久久久国产a级| 亚洲性av网站| 欧美国产视频日韩| xxx一区二区| 亚洲男人第一av网站| 欧美一区二粉嫩精品国产一线天| 国内自拍欧美激情| 国产精品热视频| 97国产suv精品一区二区62| 中文字幕精品一区二区精品| 精品国产依人香蕉在线精品| 国产精品成久久久久三级| 中文字幕免费精品一区高清| 欧美精品激情blacked18| 午夜精品福利视频| 亚洲在线观看视频| 国产精品爱久久久久久久| 欧美电影免费观看高清完整| 国模gogo一区二区大胆私拍| 国产精品福利在线| 亚洲精品一区二三区不卡| 欧美猛交ⅹxxx乱大交视频| 欧美高清在线视频观看不卡| 韩国欧美亚洲国产| 亚洲精品综合久久中文字幕| 欧美激情网友自拍| 日韩一区二区三区在线播放| 国产69精品久久久久9| 国产精品色视频| 日韩av色在线| 欧美日韩免费在线| 欧美日韩免费在线观看| 狠狠躁夜夜躁人人爽天天天天97| 国产精品一区久久| 日本国产一区二区三区| 国产亚洲a∨片在线观看| 中文字幕日韩欧美在线视频| 日韩精品小视频| 欧美乱大交xxxxx另类电影| 国产精品网址在线| 精品中文字幕视频| 国产精品久久二区| 欧美成人激情在线| 亚洲成人三级在线| 欧美一级视频免费在线观看| 91精品国产综合久久久久久蜜臀| 中文字幕欧美亚洲| 97久久精品人搡人人玩| 亚洲免费成人av电影| 国产99久久精品一区二区| 亚洲精品美女久久久久| 精品一区二区三区四区| 懂色aⅴ精品一区二区三区蜜月| 欧美大人香蕉在线| 欧美成人免费va影院高清| 国产精品久久久久999| 欧美黑人性猛交| 国产午夜精品全部视频在线播放| 欧美在线免费观看|