锘??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 
]]> 青青草原综合久久大伊人导航_色综合久久天天综合_日日噜噜夜夜狠狠久久丁香五月_热久久这里只有精品
国产午夜精品理论片a级探花|
亚洲一线二线三线久久久|
影院欧美亚洲|
国产夜色精品一区二区av|
国产九色精品成人porny|
国产精品videossex久久发布|
欧美视频不卡|
国产精品系列在线播放|
国内自拍一区|
亚洲精品美女久久7777777|
亚洲人成小说网站色在线|
亚洲精品视频免费|
亚洲视频自拍偷拍|
久久av在线|
欧美国产国产综合|
99热这里只有成人精品国产|
一区二区日韩|
久久九九热免费视频|
欧美1区2区视频|
国产精品久久久久久久久久久久|
国产精品一国产精品k频道56|
国模一区二区三区|
99伊人成综合|
欧美资源在线观看|
亚洲大片免费看|
欧美国产精品中文字幕|
99xxxx成人网|
久久色在线播放|
国产精品国产福利国产秒拍|
国模 一区 二区 三区|
亚洲免费观看|
久久亚洲欧美国产精品乐播|
一级日韩一区在线观看|
久久亚洲欧洲|
国产视频综合在线|
宅男66日本亚洲欧美视频
|
国产日韩亚洲欧美|
一区在线播放|
亚洲日本理论电影|
欧美91精品|
亚洲欧美乱综合|
欧美日韩第一区|
曰本成人黄色|
久久精品一区二区三区四区|
aaa亚洲精品一二三区|
裸体一区二区三区|
激情久久久久久久|
欧美夜福利tv在线|
亚洲破处大片|
久久久99国产精品免费|
国产精品自拍视频|
亚洲免费视频中文字幕|
亚洲精品视频在线|
欧美韩国日本一区|
亚洲经典在线看|
欧美大色视频|
男女视频一区二区|
亚洲第一久久影院|
久色婷婷小香蕉久久|
欧美一级一区|
国产视频在线观看一区二区|
欧美亚洲在线观看|
亚洲女人小视频在线观看|
国产精品盗摄一区二区三区|
亚洲综合不卡|
亚洲综合国产|
国产一区二区三区直播精品电影|
欧美亚洲一级片|
欧美在线精品免播放器视频|
国产在线不卡|
欧美激情精品久久久久久黑人|
久久躁日日躁aaaaxxxx|
怡红院精品视频|
91久久黄色|
国产精品v亚洲精品v日韩精品
|
欧美视频一区二|
亚洲在线视频免费观看|
亚洲综合色视频|
国产在线高清精品|
欧美大片免费观看在线观看网站推荐|
久久乐国产精品|
亚洲免费精彩视频|
亚洲欧美精品一区|
精品av久久707|
91久久综合亚洲鲁鲁五月天|
国产精品mv在线观看|
久久久久网站|
欧美精品一区在线播放|
亚洲欧美视频一区|
久久久久久久久久久久久久一区|
亚洲国产精品99久久久久久久久|
91久久久久久久久|
国产乱人伦精品一区二区
|
亚洲激情第一页|
亚洲国产91|
国产精品久久久久高潮|
另类亚洲自拍|
欧美视频不卡|
欧美jizz19性欧美|
国产精品v欧美精品v日韩精品|
久久国产乱子精品免费女|
欧美v国产在线一区二区三区|
亚洲午夜高清视频|
久久久亚洲欧洲日产国码αv|
一本色道久久88综合日韩精品|
午夜精品久久久久久久久久久久
|
久久九九免费视频|
欧美人与性动交cc0o|
久久久国产精品一区|
欧美日韩亚洲一区二区三区在线观看
|
国产精品久久久久久影院8一贰佰|
男女精品视频|
国产一区二区三区奇米久涩|
99视频精品在线|
最新日韩在线|
久久久久久国产精品mv|
欧美一区1区三区3区公司|
欧美精品一区二区高清在线观看|
久久久久久久久一区二区|
欧美性猛交一区二区三区精品|
亚洲第一综合天堂另类专|
国产一区二区精品丝袜|
亚洲女人天堂成人av在线|
亚洲无线一线二线三线区别av|
你懂的国产精品永久在线|
久久夜色精品亚洲噜噜国产mv|
国产精品日韩高清|
一区二区三区高清|
亚洲午夜一区二区|
欧美激情视频在线播放|
欧美国产第一页|
亚洲国产成人av在线|
久久视频免费观看|
免费日韩成人|
在线欧美视频|
美国十次了思思久久精品导航|
久久精品国产v日韩v亚洲|
国产精品一区久久久久|
午夜精品成人在线|
久久激情中文|
海角社区69精品视频|
久久久久国产精品厨房|
久久久国产精品一区|
黄色一区三区|
久热精品在线视频|
欧美国产先锋|
中国日韩欧美久久久久久久久|
欧美乱妇高清无乱码|
夜夜嗨一区二区|
亚洲欧美成人一区二区在线电影|
国产精品久久久爽爽爽麻豆色哟哟
|
久久成年人视频|
国产精品色网|
午夜欧美精品久久久久久久|
香蕉成人啪国产精品视频综合网|
国产精品美女久久|
亚洲欧美日韩精品久久久|
久久精品一区二区国产|
在线免费高清一区二区三区|
欧美二区在线播放|
国产精品99久久久久久久久|
欧美一级久久|
在线日韩精品视频|
欧美裸体一区二区三区|
亚洲制服丝袜在线|
噜噜噜久久亚洲精品国产品小说|
91久久精品一区二区别|
国产精品高潮视频|
久久免费黄色|
99综合在线|
久久亚洲综合色|
一区二区三区视频在线|
国产亚洲精品资源在线26u|
老司机久久99久久精品播放免费
|
亚洲丰满少妇videoshd|
亚洲视频狠狠|
极品中文字幕一区|
国产精品v欧美精品∨日韩|
久久全国免费视频|
在线综合亚洲欧美在线视频|
媚黑女一区二区|
亚洲一区高清|
亚洲欧洲在线免费|
国产亚洲欧美激情|
欧美精品一区二区精品网
|
久久天天躁夜夜躁狠狠躁2022|
亚洲精品久久视频|
久久躁狠狠躁夜夜爽|
亚洲图片在线观看|
在线精品一区|
狠狠做深爱婷婷久久综合一区|
国产精品成人一区二区三区夜夜夜|
麻豆久久精品|
久久久久久网|
欧美一区二区三区另类|
在线中文字幕不卡|
亚洲精品无人区|
亚洲国产精品日韩|
免费欧美日韩|
欧美成人日韩|