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

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色精品在线| 亚洲日韩第九十九页| 欧美日在线观看| 久久久精品999| 久久久美女艺术照精彩视频福利播放| 午夜精品久久久久久久99樱桃| 亚洲愉拍自拍另类高清精品| 一本一道久久综合狠狠老精东影业 | 亚洲视频大全| 亚洲视频在线观看一区| 亚洲专区在线视频| 久久爱另类一区二区小说| 欧美在线不卡| 欧美不卡福利| 欧美色图首页| 国产人久久人人人人爽| 揄拍成人国产精品视频| 亚洲精品视频一区二区三区| 亚洲手机视频| 免费欧美电影| 亚洲精品护士| 午夜精品一区二区三区在线播放| 久久av老司机精品网站导航| 美女国内精品自产拍在线播放| 欧美日韩极品在线观看一区| 国产欧美日韩视频| 亚洲大胆美女视频| 欧美一级淫片播放口| 久久午夜激情| 99国产精品国产精品久久| 午夜欧美大尺度福利影院在线看| 久久亚洲精品一区| 国产精品成人免费视频| 一区免费观看| 欧美一区二区三区免费大片| 欧美激情bt| 性色av一区二区三区在线观看| 蜜臀av性久久久久蜜臀aⅴ四虎 | 在线观看成人网| 亚洲一二三四久久| 欧美激情国产日韩| 香蕉精品999视频一区二区| 在线观看91精品国产麻豆| 欧美国产第一页| 亚洲永久免费视频| 欧美精品国产精品| 黄色成人小视频| 欧美一区永久视频免费观看| 999亚洲国产精| 欧美成人免费在线| 在线观看三级视频欧美| 久久久久国产精品麻豆ai换脸 | 久久精品国产77777蜜臀| 欧美日韩一区二区三区在线| 亚洲国产精品久久久久秋霞影院 | 亚洲自拍偷拍视频| 欧美精品免费在线观看| 尤物精品在线| 玖玖玖国产精品| 欧美一区在线看| 国产精品日韩二区| 在线亚洲免费| 妖精成人www高清在线观看| 欧美国产日韩视频| 亚洲精品一区二区三区婷婷月| 麻豆精品视频在线观看视频| 欧美一区亚洲二区| 国产亚洲精品激情久久| 欧美一区午夜精品| 午夜精品久久久久久久白皮肤| 欧美手机在线| 亚洲曰本av电影| 宅男精品视频| 国产日韩欧美电影在线观看| 欧美在线观看天堂一区二区三区| 亚洲欧美视频在线| 韩国成人福利片在线播放| 久久综合精品一区| 免播放器亚洲一区| 99精品欧美一区二区蜜桃免费| 亚洲精品视频在线观看免费| 欧美日韩情趣电影| 亚洲欧美一区二区三区在线| 亚洲尤物精选| 亚洲大片一区二区三区| 欧美激情一区二区三区不卡| 欧美精品一区在线播放| 亚洲免费网站| 久久精品人人做人人爽| 91久久久在线| 夜夜精品视频一区二区| 国产精品人人做人人爽人人添| 久久久91精品国产一区二区三区 | 亚洲精品在线免费观看视频| 久久综合九色综合久99| 欧美日韩国产一区精品一区| 亚洲特色特黄| 欧美在线免费视屏| 日韩午夜在线电影| 亚洲综合清纯丝袜自拍| 韩国精品一区二区三区| 91久久精品国产| 国产精品资源| 欧美成人午夜剧场免费观看| 欧美日韩国产一区二区| 久久人人爽人人爽| 欧美体内she精视频在线观看| 久久久精品国产99久久精品芒果| 欧美成人国产| 欧美制服第一页| 你懂的视频欧美| 欧美影院成人| 欧美日本不卡高清| 麻豆国产va免费精品高清在线| 欧美激情久久久久久| 欧美在线观看视频在线| 欧美巨乳在线观看| 久久综合网hezyo| 国产精品福利网| 亚洲激情国产精品| 在线观看日韩一区| 亚洲综合不卡| 亚洲视频一二| 欧美二区乱c少妇| 两个人的视频www国产精品| 欧美午夜久久| 日韩网站在线| 一本久久综合亚洲鲁鲁| 另类酷文…触手系列精品集v1小说| 午夜精彩视频在线观看不卡| 欧美精品日韩一区| 亚洲黄色免费电影| 尤物在线观看一区| 亚洲欧洲99久久| 欧美在线播放一区| 国产精品久久久久久久一区探花| 欧美黄在线观看| 亚洲国产成人久久综合一区| 久久精品国产亚洲一区二区三区| 午夜伦欧美伦电影理论片| 国产精品白丝av嫩草影院| 91久久极品少妇xxxxⅹ软件| 99re亚洲国产精品| 欧美黄色影院| 亚洲三级电影全部在线观看高清| 亚洲精品久久久久久久久久久久 | 国产精品国产自产拍高清av| av不卡免费看| 亚洲免费中文字幕| 国产精品中文字幕欧美| 欧美一区日韩一区| 理论片一区二区在线| 亚洲国产一区二区三区高清| 欧美福利电影在线观看| 亚洲日本精品国产第一区| 在线亚洲一区二区| 国产精品无码专区在线观看| 午夜精品久久久久久久久久久久| 欧美一区二区观看视频| 国产精品久久二区二区| 欧美一区二区三区四区在线| 亚洲区一区二| 欧美日本韩国一区二区三区| aaa亚洲精品一二三区| 亚洲欧美激情视频| 国产一区视频在线观看免费| 久久精品1区| 欧美大香线蕉线伊人久久国产精品| 最新日韩在线视频| 欧美体内谢she精2性欧美 | 久久久五月天| 亚洲精品系列| 久久婷婷国产综合国色天香| 亚洲国产三级网| 国产精品久久久久久久电影| 久久国产精品毛片| 亚洲欧洲日本专区| 亚洲靠逼com| 美女久久一区| 亚洲欧洲精品一区二区三区 | 亚洲美女一区| 欧美少妇一区| 久久国内精品视频| 99精品国产99久久久久久福利| 久久国产精品久久久久久| 亚洲国产高清高潮精品美女| 欧美午夜不卡在线观看免费 | 亚洲一区二区三区三| 久久亚洲免费| 国产精品99久久久久久www| 国产一区二区三区四区老人| 欧美成人dvd在线视频| 久久国产精品电影| 亚洲欧美日韩成人高清在线一区| 欧美激情精品久久久久久黑人| 亚洲影院色在线观看免费| 亚洲精品欧美日韩专区| 国产亚洲欧洲997久久综合| 国产精品家教| 欧美网站在线观看|