锘??xml version="1.0" encoding="utf-8" standalone="yes"?>久久婷婷五月综合国产尤物app,av无码久久久久不卡免费网站
,久久婷婷五月综合国产尤物apphttp://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
鍒氬垰瀛︿細(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 
]]>
久久久久亚洲国产|
久久国产一区二区|
久久久久波多野结衣高潮|
五月丁香综合激情六月久久|
久久丫精品国产亚洲av|
亚洲欧美精品伊人久久|
久久人人爽人人爽人人av东京热|
亚洲va久久久噜噜噜久久|
久久99精品免费一区二区|
亚洲人成精品久久久久|
久久久久18|
97久久综合精品久久久综合|
97精品伊人久久大香线蕉|
日韩欧美亚洲综合久久影院d3|
久久婷婷五月综合色奶水99啪|
中文精品久久久久国产网址|
99久久国产宗和精品1上映|
国产AⅤ精品一区二区三区久久|
中文字幕久久精品无码|
久久人人爽人人爽AV片|
一本大道加勒比久久综合|
无码伊人66久久大杳蕉网站谷歌|
青青草国产97免久久费观看|
国产一区二区三区久久精品|
亚洲AV无码成人网站久久精品大|
蜜臀久久99精品久久久久久|
久久精品国产72国产精福利|
国产亚洲色婷婷久久99精品91|
狠狠色婷婷综合天天久久丁香|
久久99精品国产麻豆|
久久久久久久97|
AV色综合久久天堂AV色综合在|
亚洲国产精品无码成人片久久|
伊人久久大香线蕉AV色婷婷色|
2021国内久久精品|
国内精品伊人久久久影院|
一级女性全黄久久生活片免费
|
国产精品久久久久久搜索|
久久久亚洲欧洲日产国码二区|
国产aⅴ激情无码久久|
日韩人妻无码精品久久久不卡|