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

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

【模板】 KMP算法

2019-11-14 09:21:46
字體:
來源:轉載
供稿:網友

這里KMP有兩種寫法,一開始我是照著zyf2000的模板學的 跟她完全一樣所以我直接先粘過來

#include<iostream>#include<cstring>#include<cstdio>using namespace std;const int max_W=10005;const int max_s=1000005;char W[max_W],s[max_s];int T[max_W];int t,len_W,len_s,ans;inline void calc_T(){ T[0]=-1; int j; for (int i=0;i<len_W;++i){ j=T[i]; while (j!=-1&&W[j]!=W[i]) j=T[j]; T[i+1]=++j; }}inline void calc_ans(){ int j=0; for (int i=0;i<len_s;++i){ while (j!=-1&&W[j]!=s[i]) j=T[j]; j++; if (j==len_W){ ans++; j=T[j]; } }}int main(){ scanf("%d/n",&t); while (t--){ gets(W); gets(s); len_W=strlen(W); len_s=strlen(s); memset(T,0,sizeof(T)); calc_T(); ans=0; calc_ans(); 一開始我是這么寫的,慢慢發現這樣寫實際對于有些題目并不適用,然后改成了另外一種寫法,其實就是字符串從1開始計數,對于有些題比較方便。好像沒有現成的模板也懶得再敲一遍了貼一下bzoj3620吧,事實上這道題的KMP體現的并不形象.noi2014的動物園比較形象,但是當時我還是照著第一種寫的所以WA了好幾次,改成第二種之后就不會出現我的錯法了。

#include<iostream>#include<cstdio>#include<cstring>#include<string>#include<algorithm>using namespace std;#define N 15005char s[N];int f[N];int k,l,ans,lim;int main(){ scanf("%s%d",s+1,&k); l=strlen(s+1);lim=l-k*2; for (int p=0;p<lim;p++)//枚舉左端點,對每一個左端點做KMP { for (int j=0,i=2;i+p<l;i++)//處理next(f)數組 { while (j&&s[j+p+1]!=s[i+p])j=f[j]; if (s[i+p]==s[j+p+1])j++;f[i]=j; } for (int j=0,i=k+1;i+p<=l;i++)//類似noi2014的動物園 { while (j&&s[i+p]!=s[j+p+1])j=f[j]; if (s[i+p]==s[j+p+1])j++; while ((j<<1)>=i)j=f[j];if (j>=k)ans++;//當前綴與后綴都>=k即j>=k時并且<=i>>1時計入答案 } } cout<<ans; return 0;}
發表評論 共有條評論
用戶名: 密碼:
驗證碼: 匿名發表
亚洲香蕉成人av网站在线观看_欧美精品成人91久久久久久久_久久久久久久久久久亚洲_热久久视久久精品18亚洲精品_国产精自产拍久久久久久_亚洲色图国产精品_91精品国产网站_中文字幕欧美日韩精品_国产精品久久久久久亚洲调教_国产精品久久一区_性夜试看影院91社区_97在线观看视频国产_68精品久久久久久欧美_欧美精品在线观看_国产精品一区二区久久精品_欧美老女人bb
91香蕉亚洲精品| 日韩欧美在线播放| 精品亚洲男同gayvideo网站| 精品亚洲精品福利线在观看| 日韩av日韩在线观看| 日韩一区视频在线| 日韩精品免费电影| 成人写真视频福利网| 国产精品美女免费看| 国产精品国内视频| 久久成人人人人精品欧| 欧美性xxxx极品hd满灌| 精品福利樱桃av导航| 高清欧美电影在线| 91在线色戒在线| 91精品国产91久久久久久久久| 亚洲欧美成人在线| 日韩精品一二三四区| 亚洲人成网站999久久久综合| 亚洲精品日产aⅴ| 亚洲乱码一区二区| 日韩精品极品毛片系列视频| 亚洲午夜未满十八勿入免费观看全集| 亚洲尤物视频网| 国产精品a久久久久久| 国产在线精品成人一区二区三区| 午夜精品久久久久久久99黑人| 国产精品亚洲欧美导航| 2019中文字幕免费视频| 最近2019年中文视频免费在线观看| 国产精品无av码在线观看| 国自产精品手机在线观看视频| 久久亚洲综合国产精品99麻豆精品福利| 亚洲色图美腿丝袜| 欧美中文字幕视频在线观看| 亚洲摸下面视频| 一区二区三区美女xx视频| 91免费的视频在线播放| 91在线|亚洲| 欧美精品videosex极品1| 97视频在线观看网址| 久久99久久久久久久噜噜| 日韩精品亚洲元码| 97免费在线视频| 国产精品va在线播放我和闺蜜| 热99精品只有里视频精品| 成人在线激情视频| 日本高清不卡的在线| 国产精品影片在线观看| 亚洲精品久久久久久下一站| 久久精品久久久久久国产 免费| 日韩欧美中文字幕在线播放| 九九九久久国产免费| 欧美日韩国产限制| 亚洲欧美国产制服动漫| 欧美国产日韩一区二区三区| 亚洲精美色品网站| 亚洲精品欧美极品| 91九色国产视频| 欧美成人精品在线观看| 欧美亚洲另类制服自拍| 欧美视频一二三| 亚洲精品久久视频| 久久久精品日本| 91久久在线播放| 日本久久中文字幕| 日韩av成人在线| 日本一区二区在线免费播放| 日韩精品久久久久久久玫瑰园| 国产精品亚洲视频在线观看| 日韩精品高清在线| 日本一欧美一欧美一亚洲视频| 久久99精品国产99久久6尤物| 日韩av手机在线观看| 一区二区在线视频播放| 这里只有精品视频| 91国产在线精品| 日韩电影免费观看在线| 日韩精品免费一线在线观看| 亚洲视频在线看| 伊人一区二区三区久久精品| 好吊成人免视频| 国内精品模特av私拍在线观看| 亚洲国产成人一区| 国产亚洲精品91在线| 国产精品一区专区欧美日韩| 欧美男插女视频| 精品亚洲男同gayvideo网站| 久久精品国产2020观看福利| 亚洲free嫩bbb| 国内精品久久久久久久久| 亚洲天堂av在线免费观看| 2019中文字幕在线观看| 91久热免费在线视频| 日韩欧美精品中文字幕| 国产欧美日韩中文字幕| 亚洲国产精品一区二区久| 日韩在线观看精品| 久久777国产线看观看精品| 自拍偷拍亚洲一区| 精品中文视频在线| 欧美国产日韩在线| 日本精品久久中文字幕佐佐木| 另类美女黄大片| 亚洲偷欧美偷国内偷| 色婷婷av一区二区三区在线观看| 久久精品国产一区二区三区| 亚洲一二在线观看| 欧美日韩国产综合视频在线观看中文| 欧美另类在线观看| 国产精品最新在线观看| 欧美巨乳美女视频| 最好看的2019的中文字幕视频| 精品一区二区三区三区| 国产丝袜高跟一区| 午夜精品久久久久久99热| 亚洲国产美女精品久久久久∴| 性欧美暴力猛交69hd| 亚洲缚视频在线观看| 国产精品视频大全| 欧美黑人极品猛少妇色xxxxx| 91亚洲国产成人精品性色| 久久久久久久久综合| 日韩一区二区三区xxxx| 成人黄色av网| 5278欧美一区二区三区| 热久久免费国产视频| 国产精品欧美日韩| 国产在线视频2019最新视频| 91精品在线播放| 欧美xxxx18国产| 久久久久久久999精品视频| 亚洲欧美精品伊人久久| 久久手机精品视频| 亚洲精品电影网在线观看| 欧美性xxxx极品高清hd直播| 国产剧情日韩欧美| 精品久久久久久中文字幕大豆网| 久久久国产精品x99av| 日韩av黄色在线观看| 96国产粉嫩美女| 高清欧美性猛交| 亚洲韩国日本中文字幕| 国产精品免费看久久久香蕉| 麻豆精品精华液| 国产精品久久精品| 久久久久免费精品国产| 国产一区二区精品丝袜| 中文字幕亚洲在线| 欧美日韩一区二区精品| 欧美多人爱爱视频网站| 国产精品一区二区三区免费视频| 日韩欧美亚洲成人| 日韩中文视频免费在线观看| 成人免费黄色网| 亚洲国产欧美自拍| 久久激情视频免费观看| 国产精品香蕉在线观看| 日韩视频在线一区| 精品一区二区三区四区| 色99之美女主播在线视频| 国产精品亚洲美女av网站| 日韩欧美在线中文字幕| 国产精品中文在线|