锘??xml version="1.0" encoding="utf-8" standalone="yes"?>亚洲精品WWW久久久久久,久久九九全国免费,国产精自产拍久久久久久蜜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 
]]>
久久天天躁狠狠躁夜夜网站|
国产无套内射久久久国产|
色播久久人人爽人人爽人人片AV|
日韩欧美亚洲国产精品字幕久久久|
久久99九九国产免费看小说|
无码人妻精品一区二区三区久久久
|
亚洲国产天堂久久综合网站|
久久精品国产只有精品66|
久久AV高潮AV无码AV|
久久久久成人精品无码中文字幕|
久久综合狠狠综合久久激情
|
亚洲色大成网站www久久九|
久久久久AV综合网成人|
久久久亚洲精品蜜桃臀|
国产美女久久久|
精品国产乱码久久久久软件|
91精品国产综合久久四虎久久无码一级|
青青热久久国产久精品|
91秦先生久久久久久久|
日韩人妻无码精品久久免费一
|
日本精品一区二区久久久|
97热久久免费频精品99|
成人久久免费网站|
久久婷婷五月综合成人D啪|
久久精品国产免费一区|
嫩草伊人久久精品少妇AV|
伊人久久无码中文字幕|
亚洲国产成人久久综合碰|
精品久久久久久无码人妻蜜桃|
无码人妻久久一区二区三区免费|
亚洲国产成人久久一区WWW|
久久精品成人免费观看97|
91精品国产91久久|
伊人久久大香线蕉精品|
免费精品99久久国产综合精品|
精品久久久久久国产潘金莲|
综合人妻久久一区二区精品|
国产69精品久久久久9999APGF
|
亚洲人成无码网站久久99热国产
|
69国产成人综合久久精品|
一本一本久久A久久综合精品|