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

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>

亚洲精品日产精品乱码不卡| 久久aⅴ国产欧美74aaa| 国产精品久久久久久久9999| 欧美极品一区二区三区| 欧美国产日本| 欧美视频三区在线播放| 国产精品大片wwwwww| 国产精品视频一二三| 韩国成人精品a∨在线观看| 亚洲国产日日夜夜| 亚洲砖区区免费| 久久综合伊人77777麻豆| 欧美福利一区二区三区| 亚洲精品在线一区二区| 先锋影音一区二区三区| 欧美日韩国产在线| 国产精品美女久久| 在线观看的日韩av| 亚洲一区二区成人在线观看| 久久久久久久综合狠狠综合| 亚洲国产岛国毛片在线| 一区二区三区欧美激情| 欧美一区二区啪啪| 欧美日韩国产在线看| 国产亚洲精品激情久久| 一级日韩一区在线观看| 久久久午夜视频| 这里只有精品电影| 欧美成人在线网站| 国内精品免费午夜毛片| 亚洲一区二区三区在线视频| 欧美福利一区二区三区| 久久激情久久| 国产精品日韩在线观看| 一区二区欧美国产| 欧美日韩国产一区二区在线视频| 最新成人av在线| 久久视频精品在线| 国产精品久久久久久久久久尿 | 久久成人免费网| 亚洲激情一区二区| 久久精品视频在线看| 国产精品日韩在线播放| 亚洲视频自拍偷拍| 亚洲欧美日韩另类| 亚洲高清视频中文字幕| 午夜精品国产| 亚洲精品一区二区三| 久久精品72免费观看| 国产精品亚洲成人| 亚洲一级黄色| 亚洲美女淫视频| 欧美大尺度在线观看| 极品尤物久久久av免费看| 久久精品国产一区二区电影| 亚洲影院色无极综合| 国产精品美女主播| 欧美一级黄色录像| 午夜精品www| 国产欧美日韩中文字幕在线| 欧美在线日韩| 欧美一区二区日韩一区二区| 国产欧美一区二区三区久久| 欧美亚洲尤物久久| 性久久久久久久| 一区免费观看视频| 亚洲丰满少妇videoshd| 欧美aaa级| 亚洲图片自拍偷拍| 亚洲综合二区| 韩国在线视频一区| 欧美黄污视频| 欧美久久九九| 亚洲综合日韩在线| 欧美一区二区在线免费播放| 激情久久久久久| 亚洲国产91精品在线观看| 欧美久久视频| 午夜久久99| 午夜激情一区| 亚洲国产日韩欧美| 99精品视频一区| 国产欧美日韩在线| 欧美激情区在线播放| 欧美日韩中文| 久久久www成人免费毛片麻豆| 六月丁香综合| 亚洲一区在线免费| 久久精品视频在线| 亚洲网站在线播放| 久久视频一区| 亚洲欧美日韩国产中文| 久久久久国色av免费看影院| 亚洲日韩欧美视频| 亚洲欧美视频在线观看| 亚洲日本成人| 亚洲一区二区三区四区视频| 欲色影视综合吧| 亚洲午夜一区二区| 亚洲国产精品一区二区第四页av| 一区二区三区欧美成人| 亚洲国产精品va在看黑人| 亚洲一区二区在线观看视频| 亚洲高清av在线| 亚洲欧美视频在线观看| 99re亚洲国产精品| 欧美综合二区| 亚洲精品在线观看视频| 欧美日韩在线播放一区| 久久香蕉精品| 国产精品免费视频xxxx| 亚洲国产视频一区| 韩国精品一区二区三区| 亚洲综合精品四区| 中文在线资源观看网站视频免费不卡 | 亚洲精选成人| 亚洲国产老妈| 欧美一区二区播放| 亚洲一区二区三区免费观看 | 欧美1区视频| 久久综合五月| 国产一区二区精品久久91| 99精品欧美一区二区蜜桃免费| 亚洲国产精品久久人人爱蜜臀| 欧美伊人久久大香线蕉综合69| 亚洲天堂免费观看| 欧美日韩精品一区二区| 亚洲国产精品福利| 在线日韩欧美| 久久综合久久综合久久| 久久男女视频| 狠狠色丁香久久综合频道| 欧美一区二区视频在线| 欧美专区日韩专区| 国产情人节一区| 欧美一区2区三区4区公司二百| 欧美一级片在线播放| 国产精品一区二区久久久久| 亚洲一区激情| 欧美亚洲一级| 狠狠干狠狠久久| 久久久av毛片精品| 免费在线观看一区二区| 亚洲黄色成人久久久| 美女啪啪无遮挡免费久久网站| 美女成人午夜| 亚洲日韩中文字幕在线播放| 欧美精品成人91久久久久久久| 亚洲人成小说网站色在线| 亚洲免费观看视频| 欧美性猛交一区二区三区精品| 在线午夜精品自拍| 久久高清福利视频| 在线日韩精品视频| 欧美久久电影| 香蕉免费一区二区三区在线观看| 久久精品国产欧美激情| 亚洲国产精品日韩| 欧美日韩亚洲一区二区三区在线 | 亚洲欧美日韩精品综合在线观看| 午夜精品久久久久久久99水蜜桃| 国产精品视频男人的天堂| 国产一区二区三区久久精品| 亚洲一级黄色| 久久久久欧美精品| 日韩午夜中文字幕| 国产一区二区三区黄| 欧美18av| 午夜精品福利视频| 欧美成人综合一区| 午夜久久久久| 亚洲电影激情视频网站| 欧美日韩另类一区| 久久精品国产亚洲一区二区三区 | 久久久99爱| 9l视频自拍蝌蚪9l视频成人| 乱码第一页成人| 亚洲自拍三区| 最新高清无码专区| 国产日本欧美视频| 欧美日韩三级视频| 久热re这里精品视频在线6| 宅男66日本亚洲欧美视频| 欧美岛国激情| 久久精品成人| 亚洲一级片在线观看| 亚洲国产精品久久久久婷婷884| 国产精品免费网站| 欧美日韩国产二区| 久久免费偷拍视频| 午夜精品久久久久久久99水蜜桃 | 麻豆成人小视频| 欧美亚洲一区二区三区| 一区二区三区欧美激情| 亚洲国产精品va在线看黑人| 噜噜噜噜噜久久久久久91 | 91久久久国产精品| 黄色成人av网站| 国产在线精品一区二区中文 | 国产欧美日韩综合|