锘??xml version="1.0" encoding="utf-8" standalone="yes"?>日韩亚洲国产欧美,亚洲国产精品一区,●精品国产综合乱码久久久久http://m.shnenglu.com/qhpeklh5959/category/20384.html鏌崇誕鍥犻璧?/description>zh-cnFri, 22 Feb 2013 00:29:02 GMTFri, 22 Feb 2013 00:29:02 GMT60- POJ3461 Oulipohttp://m.shnenglu.com/qhpeklh5959/articles/197988.html嫻呴洦姝?/dc:creator>嫻呴洦姝?/author>Thu, 21 Feb 2013 17:24:00 GMThttp://m.shnenglu.com/qhpeklh5959/articles/197988.htmlhttp://m.shnenglu.com/qhpeklh5959/comments/197988.htmlhttp://m.shnenglu.com/qhpeklh5959/articles/197988.html#Feedback0http://m.shnenglu.com/qhpeklh5959/comments/commentRss/197988.htmlhttp://m.shnenglu.com/qhpeklh5959/services/trackbacks/197988.html棰樼洰閾炬帴錛歨ttp://poj.org/problem?id=3461
鍒氬垰瀛︿細KMP錛岀邯蹇典笅
view code
1 #include <iostream>
2 #include <cstdio>
3 #include <cstdlib>
4 #include <cstring>
5 #include <cmath>
6 #include <algorithm>
7 using namespace std;
8 char W[100010], T[1000010];
9 int P[100010], lw, lt, ans;
10 void init(){
11 int j = 0;
12 memset(P, 0, sizeof(P));
13 for (int i = 1; i < lw; i++){
14 while (j > 0 && W[j] != W[i]) j = P[j];
15 if (W[j] == W[i]) j += 1;
16 P[i + 1] = j;
17 }
18 }
19 void kmp(){
20 int j = 0;
21 for (int i = 0; i < lt; i++){
22 while (j > 0 && W[j] != T[i]) j = P[j];
23 if (W[j] == T[i]) j += 1;
24 if (j == lw){
25 ans += 1;
26 j = P[j];
27 }
28 }
29 }
30 int main(){
31 int n;
32 while (~scanf("%d", &n)){
33 while (n--){
34 scanf("%s%s", W, T);
35 lw = strlen(W); lt = strlen(T);
36 init();
37 ans = 0;
38 kmp();
39 printf("%d\n", ans);
40 }
41 }
42 return 0;
43 
]]>
久久影院亚洲一区|
久久国产精品一区二区|
精品国产日韩久久亚洲|
亚洲AV成人无码久久精品老人|
狠狠精品久久久无码中文字幕|
久久人爽人人爽人人片AV|
四虎国产精品免费久久久|
欧美日韩成人精品久久久免费看|
一本色道久久88精品综合|
激情五月综合综合久久69|
亚洲va中文字幕无码久久|
久久精品国产99国产电影网
|
国产91色综合久久免费|
久久久亚洲精品蜜桃臀|
国产精品久久久久天天影视|
亚洲欧美另类日本久久国产真实乱对白|
一本色道久久99一综合|
久久国产成人午夜AV影院|
久久亚洲AV成人出白浆无码国产
|
伊人久久大香线蕉综合Av|
国产成人久久久精品二区三区
|
国产精品九九九久久九九|
2021最新久久久视精品爱|
久久综合久久综合久久|
久久精品国产色蜜蜜麻豆|
久久精品国产一区|
国产日产久久高清欧美一区|
日产精品99久久久久久|
久久综合狠狠综合久久97色|
久久人与动人物a级毛片|
久久精品无码av|
久久国产精品久久国产精品|
久久香综合精品久久伊人|
精品久久久久久中文字幕大豆网|
天天爽天天爽天天片a久久网|
亚洲国产精品一区二区久久hs|
久久青青草原亚洲av无码|
久久er国产精品免费观看8|
香蕉久久夜色精品国产小说|
久久精品人人做人人爽电影蜜月|
欧美亚洲国产精品久久久久|