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

HDU 2222 Keywords Search

#include <iostream>

#include <queue>

using namespace std;

struct Trie{

int cnt;

Trie* next[26], *prefix;

}Table[500000];

int index= 0;

Trie* root;

char str[1000001];

void init(){

index= 0;

root= &Table[index];

memset( Table[0].next, 0, sizeof(Table[0].next) );

Table[0].cnt= 0; Table[0].prefix= NULL;

}

void insert( char* s )

{

Trie* r= root;

while( *s ){

int t= *s- 'a';

if( !r->next[t] ){

++index;

memset( Table[index].next, 0, sizeof(Table[index].next) );

Table[index].cnt= 0; Table[index].prefix= NULL;

r->next[t]= &Table[index];

}

r= r->next[t]; s++;

}

r->cnt++;

}

void get_prefix()

{

Trie* r= root;

queue<Trie*> q;

q.push( root ); root->prefix= NULL;

while( !q.empty() ){

Trie* father= q.front(); q.pop();

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

if( father->next[i] ){

Trie* tmp= father->prefix;

while( tmp && !tmp->next[i] ) tmp= tmp->prefix;

if( !tmp ) father->next[i]->prefix= root;

else father->next[i]->prefix= tmp->next[i];

q.push( father->next[i] );

}

}

}

int ac_run(){

Trie* p= root;

int ans= 0;

char* s= str;

while( *s ){

int t= *s- 'a';

while( !p->next[t] && p!= root ) p= p->prefix;

p= p->next[t];

if( !p ) p= root;

Trie* tp= p;

while( tp!= root && tp->cnt!= -1 ){

ans+= tp->cnt;

tp->cnt= -1;

tp= tp->prefix;}

s++;

}

return ans;

}

int main()

{

int test;

scanf("%d",&test );

while( test-- )

{

int n; char s[55];

scanf("%d",&n ); init(); getchar();

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

gets(s); insert(s); }

gets(str); get_prefix();

printf("%d\n", ac_run() );

}

return 0;

}

posted on 2009-04-15 14:17 Darren 閱讀(384) 評論(0) 編輯收藏引用

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



網站導航: 博客園 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>

韩国一区二区三区美女美女秀| 久久久久久电影| 欧美成人dvd在线视频| 午夜欧美大片免费观看| 亚洲一区二区三区高清| 亚洲综合精品自拍| 久久成人在线| 免费精品视频| 国产精品九九久久久久久久| 国产欧美在线观看一区| 亚洲大胆美女视频| 日韩午夜电影av| 亚洲五月婷婷| 久热精品视频| 中文无字幕一区二区三区| 欧美亚洲免费在线| 欧美a级一区二区| 国产精品视频网| 亚洲人成小说网站色在线| 亚洲欧美韩国| 猛男gaygay欧美视频| 99国产精品久久久久久久| 欧美在线国产| 国产精品扒开腿做爽爽爽视频 | 久久精品日产第一区二区三区| 久久免费少妇高潮久久精品99| 最新高清无码专区| 久久久人成影片一区二区三区观看 | 久久婷婷综合激情| 欧美日本韩国一区| 国产永久精品大片wwwapp| 一区二区三区欧美| 免费亚洲电影在线观看| 亚洲欧美日韩国产综合在线| 欧美国产日韩免费| 一区二区自拍| 久久av资源网| 亚洲婷婷国产精品电影人久久| 美国成人毛片| 亚洲成色777777在线观看影院| 欧美一区深夜视频| 一个色综合av| 欧美三级视频在线播放| 亚洲精品麻豆| 亚洲高清不卡在线| 美国十次了思思久久精品导航| 国产在线成人| 久久婷婷丁香| 久久久www成人免费无遮挡大片 | 欧美大尺度在线观看| 国产主播一区二区三区| 欧美一区二区三区视频在线| 日韩视频在线一区二区三区| 欧美国产在线电影| 日韩一级视频免费观看在线| 亚洲电影在线看| 欧美成年人视频网站| 亚洲精一区二区三区| 亚洲国产成人tv| 欧美激情第六页| 一区二区三区成人精品| 妖精视频成人观看www| 欧美日韩免费网站| 在线一区日本视频| 一本在线高清不卡dvd| 国产精品永久入口久久久| 欧美伊久线香蕉线新在线| 欧美一区二区三区在线| 狠狠色香婷婷久久亚洲精品| 你懂的视频一区二区| 欧美顶级大胆免费视频| 一本久久a久久精品亚洲| 99精品国产高清一区二区 | 国产亚洲欧美在线| 久久夜色精品亚洲噜噜国产mv| 久久久久久**毛片大全| 亚洲人www| 中国女人久久久| 国产亚洲成av人片在线观看桃| 久久久久久夜精品精品免费| 欧美精品www在线观看| 日韩一区二区精品视频| 日韩香蕉视频| 国产亚洲精品aa午夜观看| 久久免费国产精品| 欧美精品www| 久久动漫亚洲| 欧美激情亚洲综合一区| 亚洲欧美三级伦理| 久久午夜精品| 亚洲欧美在线看| 麻豆乱码国产一区二区三区| 亚洲网站视频福利| 久久动漫亚洲| 一本色道久久综合亚洲精品小说 | 久久视频在线视频| 欧美人与性动交cc0o| 久久精品国产精品亚洲精品| 免费观看30秒视频久久| 亚洲女人天堂av| 鲁鲁狠狠狠7777一区二区| 亚洲欧美一级二级三级| 免费的成人av| 久久综合九色九九| 国产精品久久久久久久午夜| 亚洲二区精品| 狠狠爱综合网| 亚洲欧美日韩中文视频| 一区二区不卡在线视频午夜欧美不卡在 | 国产欧美日本| 亚洲精品久久久久久久久久久 | 在线播放豆国产99亚洲| 亚洲视频axxx| 洋洋av久久久久久久一区| 久久精品国产精品亚洲综合| 亚洲视频免费| 欧美大片一区| 欧美大片专区| 精品盗摄一区二区三区| 亚洲主播在线观看| 亚洲字幕在线观看| 欧美日韩在线免费视频| 亚洲国产视频一区| 黄色一区二区在线观看| 香蕉久久夜色精品国产| 欧美一区二区三区四区视频| 欧美日韩伦理在线| 日韩视频在线观看国产| 国产日产高清欧美一区二区三区| 久久综合图片| 欧美精品在线免费播放| 久久人人爽人人爽| 国产日韩欧美综合一区| 亚洲一区二区三区中文字幕| 亚洲午夜久久久久久久久电影院| 六月婷婷久久| 欧美激情第10页| 亚洲激情婷婷| 欧美日韩1234| 亚洲另类在线视频| 亚洲性xxxx| 狠狠色香婷婷久久亚洲精品| 一区二区欧美国产| 一区二区免费在线视频| 欧美日韩精品在线播放| 亚洲精品在线免费| 亚洲欧美成人一区二区在线电影| 欧美日韩一区二区三区在线视频| 亚洲精品视频免费| 亚洲尤物视频网| 国产欧美日韩在线观看| 欧美一区二区播放| 美女久久一区| 日韩视频国产视频| 欧美三级在线视频| 亚洲在线播放| 女同一区二区| 亚洲伦理在线| 国产精品日韩欧美一区二区| 欧美一区日韩一区| 国产精品v日韩精品v欧美精品网站| 一区二区精品| 久久亚洲综合| 亚洲少妇诱惑| 国产亚洲综合在线| 欧美激情欧美激情在线五月| av成人激情| 久久另类ts人妖一区二区| 亚洲国产精品久久人人爱蜜臀 | 99re6这里只有精品| 9l国产精品久久久久麻豆| 国产精品毛片在线| 久久久久久久久久久一区| 亚洲激情电影在线| 欧美在线不卡视频| 亚洲精品乱码久久久久久久久| 国产精品国产馆在线真实露脸| 久久av一区二区| 亚洲美女在线观看| 久久久视频精品| 亚洲免费人成在线视频观看| 一区二区三区亚洲| 欧美视频免费看| 久久夜色精品| 午夜精品理论片| 亚洲人体1000| 免费欧美在线视频| 欧美中文字幕久久| 日韩视频一区二区在线观看| 国产农村妇女精品| 欧美三日本三级少妇三2023 | 老**午夜毛片一区二区三区| 亚洲免费在线观看| 夜久久久久久| 亚洲电影下载| 日韩午夜在线| 国产情侣久久| 欧美日产一区二区三区在线观看| 久久久久久成人| 亚洲欧美日韩在线综合|