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

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

|Hdu 2087|KMP|剪花布條

2019-11-10 20:41:18
字體：大 中 小
來源：轉載
供稿：網友

Hdu傳送門 KMP即可。注意不可重疊，用一個last記錄上一個不重復匹配成功的位置，之后如果匹配成功，記當前位置為i，如果i?last>模式串長度，即匹配成功，更新last

#include<cstdio> #include<algorithm> #include<cstring> #define ms(i,j) memset(i,j, sizeof i);using namespace std; char s1[1000 + 5], s2[1000 + 5]; int f[1000 + 5];void getFail(){ int len = strlen(s2); f[0] = f[1] = 0; for (int i=1;i<len;i++) { int j = f[i]; while (j && s2[i]!=s2[j]) j = f[j]; f[i+1] = (s2[i]==s2[j]) ? (j+1) : (0); }}int KMP(){ int len = strlen(s1); int l2 = strlen(s2); int last = -1; int ret = 0; int j = 0; for (int i=0;i<len;i++) { while (j && s1[i]!=s2[j]) j = f[j]; if (s1[i]==s2[j]) j++; if (j==l2) { if (i-last>=l2) { ret++; last = i; } } } return ret;}int main() { while (scanf("%s", s1)&&s1[0]!='#') { scanf("%s", s2); getFail();

發表評論 共有條評論
用戶名: 密碼:
驗證碼: 匿名發表
亚洲香蕉成人av网站在线观看_欧美精品成人91久久久久久久_久久久久久久久久久亚洲_热久久视久久精品18亚洲精品_国产精自产拍久久久久久_亚洲色图国产精品_91精品国产网站_中文字幕欧美日韩精品_国产精品久久久久久亚洲调教_国产精品久久一区_性夜试看影院91社区_97在线观看视频国产_68精品久久久久久欧美_欧美精品在线观看_国产精品一区二区久久精品_欧美老女人bb
色婷婷综合久久久久| 久久久久久这里只有精品| 欧美高清无遮挡| 欧美亚洲一区在线| 日韩电影中文字幕| 欧美日韩美女视频| 日韩av免费看网站| 亚洲精品成人久久久| 国产专区欧美专区| 久久精品国产久精国产一老狼| 成人激情视频小说免费下载| 国产精品成人aaaaa网站| 日韩av在线免费播放| 亚洲福利视频二区| 国语自产精品视频在线看一大j8| 久热国产精品视频| 日韩成人在线播放| 欧美午夜视频在线观看| 亚洲黄色av女优在线观看| 色香阁99久久精品久久久| 欧美精品免费播放| 国产成人精品日本亚洲专区61| 日韩精品久久久久久福利| 色噜噜久久综合伊人一本| 欧美午夜精品伦理| 日韩大陆毛片av| 永久免费精品影视网站| 亚洲一区免费网站| 亚洲精品98久久久久久中文字幕| 国产suv精品一区二区| 51视频国产精品一区二区| 亚洲国产91精品在线观看| 国产成人欧美在线观看| 97精品久久久中文字幕免费| 91免费视频国产| 欧美激情在线播放| 国产精品视频自拍| 欧美日韩成人在线观看| 最好看的2019的中文字幕视频| 成人中文字幕在线观看| 亚洲精品视频播放| 日韩欧美aaa| 亚洲欧美中文日韩在线v日本| 黑人巨大精品欧美一区二区三区| 精品视频久久久久久久| 国色天香2019中文字幕在线观看| 欧美黑人狂野猛交老妇| 日韩毛片在线观看| 国产精品偷伦免费视频观看的| 国产一区二区三区高清在线观看| 久久亚洲精品小早川怜子66| 丝袜美腿亚洲一区二区| 欧美在线视频免费观看| 国内精品久久久| 久久久久久香蕉网| 国产精品日本精品| 日韩一区二区三区国产| 欧美日韩亚洲网| 国产一区二区三区丝袜| 久久久久久国产精品久久| 欧美日本啪啪无遮挡网站| 亚洲自拍高清视频网站| 欧美日韩国产综合新一区| 久久视频国产精品免费视频在线| 亚洲高清久久网| 精品久久国产精品| 国产精品网站视频| 国产精品入口福利| 视频一区视频二区国产精品| 欧美一级电影在线| 欧美刺激性大交免费视频| 欧美日韩国产一中文字不卡| 亚洲欧洲日韩国产| 成人欧美一区二区三区在线湿哒哒| 精品自拍视频在线观看| 亚洲精品久久视频| 中文字幕亚洲国产| 国产免费观看久久黄| 亚洲女同精品视频| 国产丝袜视频一区| 欧美孕妇毛茸茸xxxx| 久久人人爽国产| 中文字幕在线精品| 亚洲国产天堂久久综合| 欧美人在线观看| 国产精品直播网红| 在线观看精品国产视频| 国产在线观看不卡| 日韩欧美中文免费| 亚洲精品电影网| 欧美夫妻性生活视频| 亚洲理论在线a中文字幕| 一本色道久久88综合日韩精品| 国产欧美精品久久久| 久久精品国亚洲| 亚洲黄色在线看| 久久久女人电视剧免费播放下载| 亚洲天堂成人在线| 中文字幕日本精品| 亚洲性猛交xxxxwww| 日韩在线观看免费| 尤物yw午夜国产精品视频明星| 成人黄色大片在线免费观看| 懂色av影视一区二区三区| 久久久免费av| 久久深夜福利免费观看| 国产欧美久久一区二区| 日本精品一区二区三区在线| 精品国产区一区二区三区在线观看| 日韩高清av在线| 欧美性jizz18性欧美| 亚洲视频在线免费看| 日韩欧美中文字幕在线播放| 欧美成人一区二区三区电影| 成人天堂噜噜噜| 日韩国产精品亚洲а∨天堂免| 国产丝袜精品第一页| 国产98色在线| 亚洲第一色中文字幕| 国产精品久久久久久超碰| 日韩欧美视频一区二区三区| 91网在线免费观看| 国产成人一区二区三区小说| 久久免费精品日本久久中文字幕| 欧美丝袜一区二区三区| 欧美日韩美女在线观看| 国产精品亚洲网站| 亚洲欧美制服中文字幕| 欧美午夜宅男影院在线观看| 97免费在线视频| 国产精品va在线播放我和闺蜜| 国产成+人+综合+亚洲欧美丁香花| 欧美午夜影院在线视频| 日本亚洲精品在线观看| 日韩毛片在线看| 日本高清不卡在线| 欧美日韩一区二区三区在线免费观看| 亚洲精品久久久一区二区三区| 69久久夜色精品国产69乱青草| 亚洲欧美国产精品va在线观看| 欧美性xxxx18| 久久久www成人免费精品| 国产亚洲一区二区精品| 久久99精品久久久久久噜噜| 欧美电影电视剧在线观看| 日韩久久精品电影| 中文字幕亚洲综合久久筱田步美| 亚洲电影第1页| 久久久99久久精品女同性| 国产精品99久久久久久久久| 国产精品三级美女白浆呻吟| 国产精品igao视频| 国产黑人绿帽在线第一区| www.xxxx精品| 久青草国产97香蕉在线视频| 日韩精品在线免费观看视频| 色中色综合影院手机版在线观看| 国产精品av网站| 久热99视频在线观看| 久久在线精品视频| 亚洲欧洲日韩国产| 日韩在线观看免费全| 国产精品成人aaaaa网站| 精品久久久久久久大神国产|