青青草原综合久久大伊人导航_色综合久久天天综合_日日噜噜夜夜狠狠久久丁香五月_热久久这里只有精品

<input id="6ckay"></input>

<table id="6ckay"><source id="6ckay"></source></table>

<button id="6ckay"><menu id="6ckay"></menu></button><button id="6ckay"></button><li id="6ckay"><fieldset id="6ckay"></fieldset></li>

<del id="6ckay"></del>

C++博客 :: 首頁 :: 新隨筆 :: 聯系 :: 聚合

:: 管理

posts - 33, comments - 33, trackbacks - 0

hdu 2222 多模式串匹配

AC自動機用于多模式串匹配

1

#include <stdio.h>
2

#include <string.h>
3

#include <queue>
4

using namespace std;
5

6

const int N = 500005;
7

8

struct Trie
9

{
10

int flag;
11

int fail;
12

int next[26];
13

14

void Init()
15

{
16

flag = 0;
17

fail = -1;
18

for(int i = 0; i < 26; ++i)
19

next[i] = 0;
20

}
21

};
22

23

Trie trieTrees[N];
24

int treeCnt;
25

char strs[1000005];
26

int n;
27

28

void Insert(char* _str)
29

{
30

int rt = 0;
31

while(*_str != 0)
32

{
33

int t = *_str - 'a';
34

if(trieTrees[rt].next[t] == 0)
35

{
36

trieTrees[++treeCnt].Init();
37

trieTrees[rt].next[t] = treeCnt;
38

}
39

rt = trieTrees[rt].next[t];
40

++_str;
41

}
42

trieTrees[rt].flag++;
43

}
44

45

46

void BFS()
47

{
48

queue<int> Queue;
49

int rt = 0;
50

int p,q;
51

Queue.push(0);
52

while(!Queue.empty())
53

{
54

int now = Queue.front();
55

Queue.pop();
56

for(int t = 0; t < 26; ++t)
57

{
58

if(trieTrees[now].next[t])
59

{
60

p = trieTrees[now].fail;
61

q = trieTrees[now].next[t];
62

while(p !=-1 && trieTrees[p].next[t] == NULL)
63

p = trieTrees[p].fail;
64

if(p == -1)
65

trieTrees[q].fail = 0;
66

else
67

trieTrees[q].fail = trieTrees[p].next[t];
68

Queue.push(q);
69

}
70

}
71

}
72

}
73

74

int Match(char *_str)
75

{
76

int ret = 0;
77

int rt = 0;
78

int t,p;
79

while(*_str)
80

{
81

t = *_str - 'a';
82

if(trieTrees[rt].next[t])
83

rt = trieTrees[rt].next[t];
84

else
85

{
86

p = trieTrees[rt].fail;
87

while(p != -1 && (!trieTrees[p].next[t]))
88

p = trieTrees[p].fail;
89

if(p == -1)
90

rt = 0;
91

else
92

rt = trieTrees[p].next[t];
93

}
94

p = rt;
95

while(p != 0&& trieTrees[p].flag)
96

{
97

if(trieTrees[p].flag)
98

{
99

ret += trieTrees[p].flag;
100

trieTrees[p].flag = 0;
101

}
102

p = trieTrees[p].fail;
103

}
104

++_str;
105

}
106

return ret;
107

}
108

109

void Test()
110

{
111

scanf("%d",&n);
112

treeCnt = 0;
113

trieTrees[0].Init();
114

for(int i = 0; i < n; ++i)
115

{
116

while(gets(strs),strcmp(strs,"") == 0 );
117

Insert(strs);
118

}
119

BFS();
120

gets(strs);
121

int ret = Match(strs);
122

printf("%d\n",ret);
123

}
124

125

int main()
126

{
127

//freopen("data.txt","r",stdin);
128

int testcase;
129

scanf("%d",&testcase);
130

for(int i = 0; i < testcase; ++i)
131

Test();
132

return 0;
133

}

posted on 2012-03-29 18:15 bennycen 閱讀(1283) 評論(0) 編輯收藏引用所屬分類: 算法題解

只有注冊用戶登錄后才能發表評論。
【推薦】100%開源！大型工業跨平臺軟件C++源碼提供，建模，組態！

相關文章: hdu 2087 hud 1686 hdu 2896 多模式串匹配2 hdu 2222 多模式串匹配水題兩道 zoj 3542 poj 3074 逆序數及其求法 Poj 3310 判環+度 Poj 3104 二分答案 Poj1111 水題

網站導航: 博客園 IT新聞 BlogJava 博問 Chat2DB 管理

青青草原综合久久大伊人导航_色综合久久天天综合_日日噜噜夜夜狠狠久久丁香五月_热久久这里只有精品

<ins id="pjuwb"></ins>

<blockquote id="pjuwb"><pre id="pjuwb"></pre></blockquote>

<noscript id="pjuwb"></noscript>

<sup id="pjuwb"><pre id="pjuwb"></pre></sup>

<dd id="pjuwb"></dd>

<abbr id="pjuwb"></abbr>

欧美精品偷拍| 久久亚洲国产精品一区二区 | 最新69国产成人精品视频免费| 国产美女高潮久久白浆| 国产精品一香蕉国产线看观看| 国产精品视频一区二区三区| 国产伦理一区| 在线免费高清一区二区三区| 在线精品国产欧美| 最新中文字幕一区二区三区| 在线亚洲电影| 欧美一区二区三区成人| 久久免费偷拍视频| 亚洲福利免费| 日韩写真视频在线观看| 亚洲一区二区三区中文字幕| 久久国产精品一区二区三区四区| 美女脱光内衣内裤视频久久网站| 欧美日韩色婷婷| 国产主播精品在线| 一二三区精品| 久久综合九色99| 日韩天堂av| 亚洲免费精彩视频| 欧美二区乱c少妇| 国产精品二区二区三区| 国产主播一区| 亚洲一区影音先锋| 欧美成人免费一级人片100| 99国产欧美久久久精品| 久久国产精品第一页| 欧美日韩亚洲另类| 在线观看一区二区精品视频| 中文欧美字幕免费| 免费成人av在线| 亚洲女同同性videoxma| 欧美女同在线视频| 亚洲国产合集| 欧美在线观看网站| 一本一本久久a久久精品综合妖精一本一本久久a久久精品综合麻豆 | 欧美一区二区精品久久911| 欧美大片在线观看一区| 午夜一区在线| 国产精品欧美日韩一区| 在线视频欧美精品| 亚洲国产成人在线| 久久久久久久91| 国产精品视频免费在线观看| 一区二区三区在线观看视频| 欧美wwwwww| 篠田优中文在线播放第一区| 欧美天天视频| 国产精品99久久久久久有的能看| 欧美激情在线狂野欧美精品| 久久免费视频这里只有精品| 国产精品美女主播在线观看纯欲| 一区二区三区日韩欧美| 亚洲黄色av| 欧美国产乱视频| 亚洲精品久久久久久久久久久久久| 蜜臀久久99精品久久久画质超高清| 欧美一区二区三区在线观看视频| 国产精品一二一区| 亚洲欧洲99久久| 亚洲欧美国产va在线影院| 国产精品免费看片| 欧美一级视频精品观看| 亚洲欧美激情四射在线日| 国产欧美日韩综合一区在线观看 | 亚洲区国产区| 欧美日韩国产一区二区| 亚洲综合第一页| 亚洲自拍偷拍福利| 国产亚洲激情视频在线| 麻豆freexxxx性91精品| 免费高清在线视频一区·| 亚洲免费影视| 国产精品免费网站| 久久精品欧美日韩| 久久亚洲图片| 亚洲欧洲日产国产网站| 一本久久综合亚洲鲁鲁五月天| 国产精品v片在线观看不卡| 性色一区二区| 麻豆国产精品777777在线| 99精品欧美| 亚洲欧美日韩精品久久| 亚洲国产cao| 一本色道久久综合亚洲精品小说| 国产亚洲一二三区| 亚洲国产成人av| 国产精品久久久久一区二区三区| 久久久久久97三级| 欧美成人免费播放| 亚洲欧美日本伦理| 久久久噜噜噜久久人人看| 一本色道久久99精品综合| 性高湖久久久久久久久| 日韩网站免费观看| 久久国产手机看片| 亚洲一区二区三区中文字幕在线| 欧美一区观看| 亚洲视频在线播放| 久久全国免费视频| 欧美亚洲一区| 欧美日韩免费在线观看| 模特精品在线| 国产日产高清欧美一区二区三区| 亚洲黄一区二区三区| 国产欧美日韩在线视频| 亚洲精品综合精品自拍| 在线观看视频亚洲| 欧美在线视频免费| 欧美一区二区三区婷婷月色 | 性久久久久久久久久久久| 欧美aⅴ99久久黑人专区| 欧美在线视频免费| 国产精品久久久久天堂| 亚洲精品国产精品国自产观看浪潮| 国产亚洲一区二区三区在线观看| 一区二区三区精品国产| 日韩一区二区精品葵司在线| 久久人人精品| 久久午夜电影网| 国产一二三精品| 亚洲欧美日韩成人高清在线一区| 亚洲视频观看| 欧美日韩国产丝袜另类| 亚洲六月丁香色婷婷综合久久| 亚洲第一视频| 久久亚洲欧美国产精品乐播| 久久免费国产| 在线电影国产精品| 久久精品一区二区三区四区| 久久人91精品久久久久久不卡| 国产欧美日韩免费看aⅴ视频| 亚洲嫩草精品久久| 久久久99精品免费观看不卡| 国产亚洲在线| 欧美不卡在线| 久久综合狠狠| 欧美h视频在线| 亚洲国产成人av| 女人色偷偷aa久久天堂| 男人插女人欧美| 亚洲三级视频在线观看| 欧美高清在线| 一区二区三区四区五区精品视频 | 一区二区三区高清在线| 亚洲欧美精品在线观看| 国产精品资源| 久久乐国产精品| 亚洲国产小视频| 亚洲一区在线免费| 国产在线精品一区二区夜色| 久久久精品日韩| 亚洲精品国产系列| 欧美亚洲日本一区| 亚洲成色www8888| 欧美日韩国产bt| 亚洲免费在线观看视频| 免费观看在线综合| 亚洲特级毛片| 国产真实精品久久二三区| 女生裸体视频一区二区三区| avtt综合网| 乱码第一页成人| 一区二区三区www| 国产一区观看| 欧美日韩国产在线一区| 欧美一区午夜视频在线观看| 欧美福利视频网站| 香蕉免费一区二区三区在线观看| 在线不卡视频| 欧美视频免费在线| 美女久久网站| 亚洲欧美日韩中文视频| 亚洲国产成人精品久久久国产成人一区| 中文在线一区| 亚洲国产欧美日韩精品| 国产精品网红福利| 欧美理论在线| 久久人人爽爽爽人久久久| 99热精品在线| 欧美激情一区二区三区在线| 欧美综合77777色婷婷| 中日韩美女免费视频网站在线观看 | 久久九九全国免费精品观看| 日韩香蕉视频| 亚洲国产欧美一区二区三区久久 | 一区二区三区四区国产| 国外成人网址| 国产精品亚发布| 欧美日韩天堂| 欧美大片在线观看一区二区| 久久本道综合色狠狠五月| 亚洲天堂第二页| 亚洲免费av观看| 亚洲人成在线免费观看| 欧美大片免费久久精品三p |

<s id="cwyk2"></s>

<code id="cwyk2"><tbody id="cwyk2"></tbody></code>

<strike id="cwyk2"></strike>

<s id="cwyk2"><samp id="cwyk2"></samp></s>

<table id="cwyk2"><source id="cwyk2"></source></table>