锘??xml version="1.0" encoding="utf-8" standalone="yes"?>久久婷婷五月综合国产尤物app,av无码久久久久不卡免费网站
,久久婷婷五月综合国产尤物apphttp://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
鍒氬垰瀛︿細(xì)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 
]]>
伊人久久大香线蕉影院95|
国产成人精品三上悠亚久久|
无码任你躁久久久久久老妇App|
人妻丰满?V无码久久不卡|
久久久无码精品亚洲日韩蜜臀浪潮|
亚洲精品国产字幕久久不卡|
久久精品无码一区二区无码
|
色综合久久中文字幕无码|
亚洲国产精品一区二区久久hs|
99久久国语露脸精品国产|
亚洲七七久久精品中文国产|
久久久久久久久久久久中文字幕|
99久久国产主播综合精品|
国产精品久久久久久久app|
亚洲国产精品人久久|
无码国内精品久久人妻蜜桃|
久久青青草原精品国产软件|
久久精品国产亚洲综合色|
国产A级毛片久久久精品毛片|
青青热久久综合网伊人|
久久国产精品无码HDAV|
久久久无码精品亚洲日韩蜜臀浪潮|
精品多毛少妇人妻AV免费久久|
日韩精品久久久肉伦网站
|
jizzjizz国产精品久久|
精品国产日韩久久亚洲|
久久久久亚洲AV综合波多野结衣|
久久99精品国产|
97久久超碰国产精品2021|
日产精品久久久一区二区|
久久人妻无码中文字幕|
最新久久免费视频|
亚洲人成无码网站久久99热国产|
久久精品视屏|
精品久久久久久久中文字幕|
99国内精品久久久久久久|
国产精品久久久久影院色|
99精品久久精品|
成人a毛片久久免费播放|
99久久婷婷国产一区二区|
91久久国产视频|