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

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>

欧美成年视频| 狠狠久久亚洲欧美专区| 9人人澡人人爽人人精品| 欧美sm极限捆绑bd| 欧美高清在线视频观看不卡| 久久嫩草精品久久久精品一| 久久精选视频| 久久在线91| 欧美国产极速在线| 亚洲欧洲一区二区在线播放 | 欧美精品国产精品| 欧美成人综合一区| 欧美午夜片欧美片在线观看| 国产伦精品一区二区三| 黄色亚洲在线| 亚洲乱码视频| 亚洲一区二区三区四区五区黄| 亚洲一区二区三区在线视频 | 欧美成人免费在线观看| 亚洲日本在线观看| 亚洲欧洲99久久| 另类欧美日韩国产在线| 欧美女人交a| 国产精品啊v在线| 国内精品视频在线观看| 亚洲美女色禁图| 亚洲伊人色欲综合网| 久久色在线播放| 亚洲卡通欧美制服中文| 欧美在线视频日韩| 欧美视频一区在线| 尤物在线精品| 欧美一区二区视频免费观看| 欧美国产日韩一区二区三区| 亚洲免费一级电影| 欧美日韩免费一区二区三区视频| 久久综合色一综合色88| 在线国产日韩| 一本久久a久久免费精品不卡| 久久大综合网| 免费在线日韩av| 亚洲欧美另类在线观看| 欧美日韩一区二区视频在线观看| 狠狠色丁香久久婷婷综合丁香| 在线日本成人| 久久婷婷色综合| 亚洲自拍偷拍麻豆| 国产精品家教| 亚洲视频网站在线观看| 亚洲第一中文字幕在线观看| 欧美亚洲一区三区| 国产精品久久看| 在线亚洲伦理| 日韩一区二区久久| 欧美日产一区二区三区在线观看| 亚洲第一天堂av| 久久精品国产亚洲a| 亚洲欧美成人综合| 国产午夜精品全部视频播放| 亚洲香蕉在线观看| 日韩系列欧美系列| 欧美日韩国产专区| 亚洲精品视频一区| 欧美国产精品劲爆| 欧美不卡一卡二卡免费版| 亚洲一区二区在线看| av成人免费在线| 在线精品福利| 欧美阿v一级看视频| 欧美在线三区| 激情小说另类小说亚洲欧美| 毛片av中文字幕一区二区| 久久嫩草精品久久久精品| 136国产福利精品导航网址| 欧美国产精品v| 欧美精品免费观看二区| 在线一区免费观看| 亚洲欧美国产精品va在线观看 | 欧美黄色小视频| 欧美精品福利在线| 亚洲欧美在线视频观看| 亚洲欧美综合网| 影音欧美亚洲| 亚洲人体偷拍| 国产精品久久久久久久电影| 亚洲综合第一| 久久精品国产77777蜜臀| 尤物yw午夜国产精品视频明星| 麻豆精品视频在线观看| 久久精品国产一区二区三区免费看 | 亚洲制服少妇| 国产精品欧美日韩| 久久综合九色综合欧美狠狠| 久久蜜桃资源一区二区老牛 | 欧美日韩亚洲网| 亚洲欧美日韩精品久久久| 性欧美大战久久久久久久久| 在线国产亚洲欧美| 一区二区三区高清在线| 国产日韩亚洲欧美| 亚洲黄色av一区| 国产精品一区二区欧美| 欧美大胆a视频| 国产精品久久97| 亚洲大胆av| 国产日韩欧美三区| 91久久久国产精品| 国产在线播精品第三| 亚洲七七久久综合桃花剧情介绍| 国产欧美日韩综合| 欧美肥婆在线| 国产午夜一区二区三区| 91久久精品一区二区别| 激情六月婷婷久久| 中国女人久久久| 亚洲免费观看高清完整版在线观看| aa级大片欧美三级| 亚洲国产精品小视频| 午夜精品久久久久久久蜜桃app| 亚洲国内自拍| 久久精品国产亚洲一区二区| 亚洲欧美偷拍卡通变态| 欧美—级a级欧美特级ar全黄| 久久久另类综合| 国产亚洲成精品久久| 亚洲一区二区三区高清| 99亚洲一区二区| 欧美顶级大胆免费视频| 欧美18av| 亚洲国产成人在线视频| 久久久国产精品一区二区三区| 性亚洲最疯狂xxxx高清| 欧美色欧美亚洲高清在线视频| 亚洲缚视频在线观看| 亚洲第一天堂av| 美女视频黄a大片欧美| 久久综合久久综合久久综合| 国产视频精品va久久久久久| 亚洲永久精品大片| 性色一区二区| 国内精品久久久久久久影视蜜臀| 亚洲宅男天堂在线观看无病毒| 亚洲婷婷在线| 欧美天天视频| aa级大片欧美三级| 亚洲男人影院| 国产精品麻豆va在线播放| 亚洲网站在线播放| 午夜视频一区二区| 国产免费成人av| 欧美在线观看一区二区| 久久亚洲影院| 91久久精品美女高潮| 欧美国产日韩精品| 亚洲视频一区在线| 午夜精品视频在线观看| 欧美一区二视频| 国产综合久久久久久| 久久综合999| 欧美激情亚洲视频| 这里是久久伊人| 国产欧美日韩中文字幕在线| 久久久久久成人| 亚洲日本黄色| 久久av资源网| 亚洲国产精品一区二区三区| 欧美二区在线播放| 亚洲永久字幕| 欧美成人情趣视频| 亚洲欧美激情视频| 在线观看国产精品淫| 欧美精品一卡二卡| 午夜性色一区二区三区免费视频| 久久这里只有| 亚洲调教视频在线观看| 在线播放中文字幕一区| 欧美日韩激情网| 欧美综合二区| 在线视频中文亚洲| 欧美大片在线观看一区二区| 亚洲视频狠狠| 1769国内精品视频在线播放| 欧美午夜精品久久久久久人妖| 久久国产精品久久久| 99热精品在线观看| 亚洲国产成人精品久久| 久久都是精品| 亚洲视频一二区| 亚洲高清中文字幕| 国产亚洲欧美日韩日本| 国产精品成人观看视频国产奇米| 久久伊人亚洲| 欧美亚洲一级片| 亚洲香蕉视频| 日韩视频在线一区| 农夫在线精品视频免费观看| 欧美一区二区三区在线观看视频| 亚洲美女毛片| 亚洲欧洲一区二区三区久久| 黄色国产精品|