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

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

|Hdu 2087|KMP|剪花布條

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

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
欧美精品在线免费播放| 国产精品永久免费在线| 日韩高清人体午夜| 欧美与欧洲交xxxx免费观看| 91视频88av| 国产欧美va欧美va香蕉在线| 亚洲女人天堂成人av在线| 日韩在线欧美在线国产在线| 中文字幕日韩av电影| 高清欧美性猛交| 疯狂做受xxxx高潮欧美日本| 国产视频一区在线| 亚洲精品色婷婷福利天堂| 亚洲福利在线播放| 日韩在线视频播放| 亚洲最大福利视频| 国产精品久久久久免费a∨大胸| 久久国内精品一国内精品| 亚洲精品videossex少妇| 亚洲精品丝袜日韩| 久久成人av网站| 国产一区二区三区在线视频| 亚洲国产精品99久久| 欧美资源在线观看| 亚洲成人999| 国产精品高潮视频| 成人有码视频在线播放| 国产一区二区三区直播精品电影| 国产精品一区二区三区毛片淫片| 色哟哟入口国产精品| 2019中文字幕全在线观看| 国产亚洲人成网站在线观看| 成人黄色网免费| 亚洲欧美制服中文字幕| 日韩二区三区在线| 成人综合网网址| 色视频www在线播放国产成人| 欧美视频二区36p| 777国产偷窥盗摄精品视频| 韩国欧美亚洲国产| 青草热久免费精品视频| 欧美高清在线观看| 欧美精品久久久久久久| 一夜七次郎国产精品亚洲| 欧美黑人性视频| 91九色国产在线| 欧美第一淫aaasss性| 欧美在线xxx| 在线电影欧美日韩一区二区私密| 欧美激情视频网站| 最近2019好看的中文字幕免费| 久久久久久网站| 欧美日产国产成人免费图片| 日韩av中文字幕在线| 中文字幕欧美精品日韩中文字幕| 中文字幕精品国产| 久久人人爽人人爽人人片亚洲| 国产综合在线视频| 欧美一级片免费在线| 成人福利网站在线观看| 亚洲三级黄色在线观看| 久久久99久久精品女同性| 成人欧美一区二区三区黑人孕妇| 亚洲免费伊人电影在线观看av| 亚洲理论片在线观看| 欧美另类精品xxxx孕妇| 88国产精品欧美一区二区三区| 欧洲成人性视频| 亚洲成人网在线| 日本一区二区在线免费播放| 日韩精品视频免费在线观看| 欧美亚洲第一区| 国产色婷婷国产综合在线理论片a| 亚洲一区二区三区成人在线视频精品| 亚洲精品久久久久中文字幕欢迎你| 欧美大片在线影院| 久久久精品视频成人| 亚洲午夜久久久影院| 久久久久国产一区二区三区| 中文字幕一精品亚洲无线一区| 亚洲高清不卡av| 91成人福利在线| 欧美亚洲另类激情另类| 国产精品综合不卡av| 亚洲第一区中文字幕| 欧美专区国产专区| 91在线视频免费| 国产丝袜一区视频在线观看| 欧美日韩一区二区在线播放| 欧美亚洲国产成人精品| 亚洲欧美另类中文字幕| 欧美夫妻性视频| 亚洲欧美一区二区三区情侣bbw| 日韩欧美在线视频日韩欧美在线视频| 国产精品入口尤物| 亚洲男人天堂网| 久久韩国免费视频| 欧美高清视频一区二区| 日韩视频在线一区| 日本精品免费一区二区三区| 久热国产精品视频| 国内精品美女av在线播放| 国产精品久久久久久中文字| 91亚洲精品久久久| 成人黄色免费片| 国产成人精品国内自产拍免费看| 精品国产乱码久久久久久天美| 亚洲欧美日韩网| 中文字幕在线看视频国产欧美在线看完整| 欧美在线视频在线播放完整版免费观看| 欧美精品久久久久久久久| 久久久久www| 午夜精品福利视频| 欧美日韩福利视频| 在线日韩日本国产亚洲| 国产一区二区久久精品| 日韩欧美高清在线视频| 日韩有码在线观看| 亚洲第一免费网站| 欧美在线视频一二三| 亚洲激情中文字幕| 久久久这里只有精品视频| 久99久在线视频| 国内成人精品视频| 国产精品久久一区主播| 国产91色在线| 亚洲精品国精品久久99热| 日本精品在线视频| 欧美洲成人男女午夜视频| 亚洲天堂第二页| 久久人人爽人人爽爽久久| 国产日韩欧美夫妻视频在线观看| 成人免费大片黄在线播放| 亚洲欧洲国产伦综合| 国产亚洲激情在线| 色综合久久88色综合天天看泰| 日韩视频在线一区| 日本精品久久久久影院| 成人黄色在线播放| 成人夜晚看av| 亚洲国产日韩精品在线| 国产精品自拍视频| 91在线视频免费| 欧美一区二区影院| 视频在线观看99| 久久偷看各类女兵18女厕嘘嘘| 中文字幕日韩av| 国产精品网红直播| 中文字幕在线观看亚洲| 菠萝蜜影院一区二区免费| 日韩av手机在线看| 精品视频在线播放| 国语自产精品视频在线看| 久久久久久久久亚洲| 亚洲电影免费观看高清完整版在线| 国产91在线播放九色快色| 九九热精品视频在线播放| 国产精品视频在线播放| 亚洲精品丝袜日韩| 久久久久国色av免费观看性色| 日韩av免费看| 日韩中文av在线| 91精品久久久久久久久青青| 8050国产精品久久久久久|