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

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

|Hdu 2087|KMP|剪花布條

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

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
亚洲人成电影在线观看天堂色| 中日韩美女免费视频网站在线观看| 久久精品影视伊人网| 韩曰欧美视频免费观看| 国产成人精品免高潮费视频| 国产一区二区三区网站| 中文在线不卡视频| 日韩亚洲欧美成人| 一本一本久久a久久精品牛牛影视| 91在线视频一区| 国产aⅴ夜夜欢一区二区三区| 亚洲伊人一本大道中文字幕| 57pao国产成人免费| 少妇高潮 亚洲精品| 欧美在线一区二区三区四| 韩国19禁主播vip福利视频| 亚洲在线一区二区| 国产一区二区三区三区在线观看| 国产成人精品在线播放| 久久夜色精品国产| 欧美激情亚洲综合一区| 色偷偷av亚洲男人的天堂| 欧美自拍视频在线| 日韩av不卡在线| 91久久久亚洲精品| 亚洲精品中文字| 欧美电影免费观看高清| 琪琪第一精品导航| 91精品在线一区| 久久综合久中文字幕青草| 91精品视频在线播放| 久久91精品国产91久久跳| 精品国内亚洲在观看18黄| 日韩免费av一区二区| 在线成人激情视频| 精品久久久一区二区| 亚洲午夜色婷婷在线| 精品国模在线视频| 色偷偷av一区二区三区| 国产综合视频在线观看| 欧洲成人在线视频| 久久99久久久久久久噜噜| 538国产精品一区二区在线| 国产成人精品综合| 国产最新精品视频| 欧美黑人性生活视频| 97视频在线免费观看| 福利二区91精品bt7086| 2019精品视频| 国产精品爱久久久久久久| 亚洲第一中文字幕| 国产日韩精品在线| 5252色成人免费视频| 97碰在线观看| 亚洲成人动漫在线播放| 91精品久久久久久久久| 亚洲欧美激情精品一区二区| 91网站免费观看| 午夜免费日韩视频| 国产视频丨精品|在线观看| 久久成人这里只有精品| 国产一区二区三区久久精品| 中文字幕av一区二区三区谷原希美| 国产精品久久久久秋霞鲁丝| 亚洲成人激情在线观看| 国产精品91久久久久久| 欧美在线中文字幕| 亚洲欧美日韩天堂一区二区| 亚洲综合中文字幕68页| 亚洲成人黄色在线| 久久久97精品| 欧美日韩ab片| 欧美噜噜久久久xxx| 亚洲精品福利在线观看| 亚洲欧洲日本专区| 一道本无吗dⅴd在线播放一区| 国产精品福利观看| 国内精品免费午夜毛片| 欧美人与物videos| 久99久在线视频| 亚洲另类xxxx| 亚洲一品av免费观看| 国产精品高清在线| 亚洲国产精彩中文乱码av在线播放| 久久久免费精品视频| 欧美三级xxx| 亚洲欧美三级在线| 亚洲一区二区三区视频播放| 国产日韩欧美中文在线播放| 久久久久久久亚洲精品| 久久国产加勒比精品无码| 成人免费在线视频网站| 中文字幕精品影院| 国产精品国产三级国产专播精品人| 国产综合在线看| 性色av一区二区咪爱| 美女视频久久黄| 91丨九色丨国产在线| 日韩激情片免费| 九九九热精品免费视频观看网站| 日韩一区二区三区在线播放| 中文字幕亚洲一区二区三区| 久久香蕉国产线看观看网| 久久人人爽亚洲精品天堂| 久久久免费精品视频| 欧美又大又硬又粗bbbbb| 2019精品视频| 欧美多人乱p欧美4p久久| 中文字幕视频一区二区在线有码| 欧美在线欧美在线| 日韩免费在线电影| 亚洲国产欧美一区二区丝袜黑人| 国内精品中文字幕| 国产精品视频免费在线| 国产精品看片资源| 成人免费福利在线| 欧美激情亚洲一区| 国产精品亚洲视频在线观看| 琪琪第一精品导航| 亚洲天堂av电影| 97精品国产97久久久久久春色| 日韩av资源在线播放| 国产免费亚洲高清| 亚洲一区美女视频在线观看免费| 日韩成人高清在线| 亚洲精品美女久久| 亚洲区免费影片| 日韩电影视频免费| 欧美高清视频在线| 啊v视频在线一区二区三区| 日本成人在线视频网址| 欧美国产日韩免费| 亚洲乱码国产乱码精品精| 精品国产一区二区三区久久狼黑人| 国产精品男女猛烈高潮激情| 欧美黑人xxxx| 国产成人精品av| 日韩av一区二区在线观看| 亚洲午夜未满十八勿入免费观看全集| 一本色道久久88综合日韩精品| 国产精品欧美一区二区| 亚洲国产精品人久久电影| 国产97在线|日韩| 欧美一级视频在线观看| 欧美大学生性色视频| 欧美黑人xxxx| 欧美精品激情在线观看| 日韩成人小视频| 日韩三级成人av网| 自拍偷拍亚洲区| 成人国产精品久久久| 日韩免费观看在线观看| 欧美日韩高清在线观看| www.久久久久久.com| 久久精品这里热有精品| www高清在线视频日韩欧美| 欧美大片第1页| 亚洲欧美激情四射在线日| 久久综合久久88| 色悠久久久久综合先锋影音下载| 亚洲女人天堂色在线7777| 日韩中文视频免费在线观看| 中文字幕国产精品久久| 中文字幕精品在线|