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

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

|Hdu 2087|KMP|剪花布條

2019-11-10 19:38:04
字體：大 中 小
來源：轉載
供稿：網友

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| 国产精品日韩av| 久久亚洲春色中文字幕| 在线观看日韩欧美| 精品综合久久久久久97| 亚洲最大福利视频网| 久久天堂av综合合色| 日韩成人av网址| 青青在线视频一区二区三区| 久久久999国产| 日韩电影中文 亚洲精品乱码| 亚洲精品成人久久电影| 韩剧1988免费观看全集| 欧美性受xxxx白人性爽| 亚洲欧美日韩爽爽影院| 国内精品久久久久伊人av| 国产精品视频免费观看www| 97av在线影院| 欧美激情xxxx性bbbb| 国产精品三级网站| 国产精品视频xxxx| 欧美与欧洲交xxxx免费观看| 久久久www成人免费精品张筱雨| 欧美区二区三区| 55夜色66夜色国产精品视频| 国产视频精品一区二区三区| 国产精品电影网站| 色偷偷噜噜噜亚洲男人| 国产成人亚洲综合青青| 亚洲第一精品夜夜躁人人躁| 亚洲一区二区国产| 久久久久久久久电影| 精品国产91乱高清在线观看| 成人免费淫片视频软件| 亚洲精选在线观看| 中文字幕亚洲欧美一区二区三区| 日韩www在线| 精品中文字幕在线观看| 亚洲天堂av综合网| 91嫩草在线视频| 亚洲女成人图区| 久久精品亚洲一区| 欧美亚洲视频一区二区| 日韩电影在线观看免费| 亚洲精品大尺度| 精品少妇一区二区30p| 精品亚洲aⅴ在线观看| 亚洲福利视频在线| 亚洲一区美女视频在线观看免费| 精品国产老师黑色丝袜高跟鞋| 久久欧美在线电影| 亚洲成人免费在线视频| 国产精品久久久久久久久影视| 国产69精品久久久久9999| 色噜噜亚洲精品中文字幕| 日本精品视频网站| 一区二区三区视频免费在线观看| 亚洲视频网站在线观看| 欧美大片大片在线播放| 久久乐国产精品| 欧美精品999| 国产丝袜高跟一区| 日韩精品中文字幕视频在线| 26uuu亚洲国产精品| 97av在线影院| 欧美极品少妇xxxxⅹ裸体艺术| 日韩在线观看免费av| 亚洲综合视频1区| 欧美黄网免费在线观看| 日韩禁在线播放| 欧美成人中文字幕| 欧美人交a欧美精品| 国产亚洲精品美女| 91国产视频在线| 久久不射电影网| 国产97在线|日韩| 69国产精品成人在线播放| 欧美黄网免费在线观看| 亚洲欧美一区二区精品久久久| 自拍偷拍免费精品| 欧美日韩中文在线观看| 亚洲精品wwwww| 久久人人爽亚洲精品天堂| 亚洲黄页网在线观看| 精品成人国产在线观看男人呻吟| 日本成人精品在线| 欧美极品美女电影一区| 精品免费在线观看| 国产精品视频99| 国产va免费精品高清在线| 日韩欧美一区视频| 国模吧一区二区三区| 国产精品极品尤物在线观看| 日韩精品极品在线观看| 91亚洲一区精品| 日韩国产精品亚洲а∨天堂免| 亚洲黄色www| 欧美亚洲日本网站| 成人免费淫片视频软件| 伊人久久免费视频| 午夜精品久久久久久久99热浪潮| 久久久精品亚洲| 日韩美女视频免费看| 欧美激情区在线播放| 91av在线播放视频| 成人做爽爽免费视频| 欧美精品videos性欧美| 欧美国产激情18| 亚洲免费人成在线视频观看| 久久国产精品免费视频| 成人精品aaaa网站| 在线亚洲欧美视频| 国内精久久久久久久久久人| 久久久人成影片一区二区三区| 91久久久亚洲精品| 国产亚洲精品一区二555| 欧美激情一区二区三区成人| 久久99精品国产99久久6尤物| 欧美老女人性生活| 一区二区三区四区精品| 日韩中文字幕在线精品| 91大神福利视频在线| 一本色道久久88亚洲综合88| 久久在线观看视频| 久久视频国产精品免费视频在线| 亚洲国产成人av在线| 综合av色偷偷网| 久久影院资源网| 欧美激情综合色| 亚洲人成绝费网站色www| 91在线直播亚洲| 国产亚洲精品久久久优势| 国产精品视频男人的天堂| 欧美整片在线观看| 亚洲精品视频播放| 亚洲人成在线播放| 久久精品国亚洲| 国产精品va在线播放| 国产精品色视频| 久久99亚洲热视| 久久久久久久久久久久av| 国产丝袜一区二区| 最近2019免费中文字幕视频三| 久久影院免费观看| 亚洲色图五月天| 欧美日韩国产影院| 成年人精品视频| 久久亚洲一区二区三区四区五区高| 久久精品国产欧美激情| 精品国产拍在线观看| 亚洲成人久久久久| 在线视频欧美日韩精品| 欧美国产日韩中文字幕在线| 久久99精品视频一区97| 视频一区视频二区国产精品| 欧美巨猛xxxx猛交黑人97人| 精品国产区一区二区三区在线观看| 久久99精品久久久久久青青91| 久久久999国产精品| 欧美日韩国产中文精品字幕自在自线| 久久精品国产一区| 亚洲少妇激情视频| 成人亲热视频网站| 久久99视频免费|