锘??xml version="1.0" encoding="utf-8" standalone="yes"?>日韩亚洲国产欧美,亚洲国产精品一区,●精品国产综合乱码久久久久http://www.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://www.shnenglu.com/qhpeklh5959/articles/197988.html嫻呴洦姝?/dc:creator>嫻呴洦姝?/author>Thu, 21 Feb 2013 17:24:00 GMThttp://www.shnenglu.com/qhpeklh5959/articles/197988.htmlhttp://www.shnenglu.com/qhpeklh5959/comments/197988.htmlhttp://www.shnenglu.com/qhpeklh5959/articles/197988.html#Feedback0http://www.shnenglu.com/qhpeklh5959/comments/commentRss/197988.htmlhttp://www.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 
]]>
人人狠狠综合久久88成人|
人妻少妇精品久久|
久久久91精品国产一区二区三区
|
人妻无码αv中文字幕久久琪琪布
人妻无码久久一区二区三区免费
人妻无码中文久久久久专区
|
久久99精品九九九久久婷婷|
久久久久亚洲AV无码专区网站|
久久久久亚洲精品无码网址|
99久久做夜夜爱天天做精品|
91精品国产9l久久久久|
久久久久亚洲av成人无码电影|
香蕉久久av一区二区三区|
久久免费线看线看|
久久精品中文无码资源站|
国产精品一区二区久久|
亚洲国产综合久久天堂
|
久久精品亚洲一区二区三区浴池|
久久亚洲国产欧洲精品一|
婷婷久久综合|
精品国产热久久久福利|
精品久久久久久|
亚洲日本va中文字幕久久|
日韩久久久久中文字幕人妻|
久久国产精品-国产精品|
精品久久亚洲中文无码|
性做久久久久久久久|
精品久久久久久无码国产|
久久人爽人人爽人人片AV|
麻豆av久久av盛宴av|
青青热久久国产久精品
|
亚洲精品97久久中文字幕无码|
国产91色综合久久免费分享|
精品无码久久久久国产动漫3d|
麻豆国内精品久久久久久|
久久午夜综合久久|
亚洲国产精品成人AV无码久久综合影院
|
伊人久久无码精品中文字幕|
久久精品国产清自在天天线|
久久国产午夜精品一区二区三区|
波多野结衣中文字幕久久|
性做久久久久久久|
久久精品国产亚洲AV电影|