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

syhd142  
日歷
<2025年9月>
31123456
78910111213
14151617181920
21222324252627
2829301234
567891011
統計
  • 隨筆 - 23
  • 文章 - 122
  • 評論 - 31
  • 引用 - 0

導航

常用鏈接

留言簿(2)

隨筆檔案(23)

文章分類(270)

文章檔案(122)

我的豆瓣

搜索

  •  

最新評論

閱讀排行榜

評論排行榜

 
模板題
#include <stdio.h>
#include 
<string.h>
#include 
<math.h>
#include 
<queue>

#define KIND 26
#define N 1005
#define M 2000005

struct node
{
    node 
*fail;
    node 
*next[KIND];
    
int id;
    node ()
        {
            fail 
= NULL;
            id 
= 0;
            memset(next, 
0sizeof(next));
        }
};

char ch[M], key[N][55];
int count[N];

void insert(node *&root, char *ch, int num)
{
    node 
*= root;
    
int i = 0, t;
    
while(ch[i])
    {
        t 
= ch[i] - 'A';
        
if(!p->next[t]) p->next[t] = new node();
        p 
= p->next[t];
        i
++;
    }
    p
->id = num;
}

void AC(node *&root)
{
    std::queue
<node *> q;
    q.push(root);
    
while(!q.empty())
    {
        node 
*= NULL;
        node 
*= q.front();
        q.pop();
        
for(int i = 0; i < KIND; i++)
        {
            
if(t->next[i])
            {
                p 
= t->fail;
                
while(p)
                {
                    
if(p->next[i])
                    {
                        t
->next[i]->fail = p->next[i];
                        
break;
                    }
                    p 
= p->fail;
                }
                
if(!p) t->next[i]->fail = root;
                q.push(t
->next[i]);
           }
        }
    }
}

void query(node *&root, char *ch)
{
    
int i = 0, t;
    node 
*= root, *tmp;
    
while(ch[i])
    {
        
if(ch[i] > 'Z' || ch[i] < 'A')
        {
            p 
= root;
            i
++;
            
continue;
        }
        t 
= ch[i] - 'A';
        
while(!p->next[t] && p != root) p = p->fail;
        p 
= p->next[t];
        
if(!p) p = root;
        tmp 
= p;
        
while(tmp != root)
        {
            count[tmp
->id]++;
            tmp 
= tmp->fail;
        }
        i
++;
    }
}

int main()
{
    
int n;
    
while(~scanf("%d"&n))
    {
        node 
*root = new node();
        memset(count, 
0sizeof(count));
        
for(int i = 1; i <= n; i++)
        {
            scanf(
"%s", key[i]);
            insert(root, key[i], i);
        }
        AC(root);
        scanf(
"%s", ch);
        query(root, ch);
        
for(int i = 1; i <= n; i++)
        {
            
if(count[i])
            {
                printf(
"%s: %d\n", key[i], count[i]);
            }
        }
    }
    
return 0;
}
posted on 2011-01-10 15:58 Fucker 閱讀(502) 評論(0)  編輯 收藏 引用 所屬分類: ACM/ICPC字符串
 
Copyright © Fucker Powered by: 博客園 模板提供:滬江博客
青青草原综合久久大伊人导航_色综合久久天天综合_日日噜噜夜夜狠狠久久丁香五月_热久久这里只有精品
  • <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>
            欧美高清自拍一区| 91久久久在线| 欧美一乱一性一交一视频| 国产精品视频一区二区三区| 午夜精品久久99蜜桃的功能介绍| 亚洲视频网站在线观看| 国产精品欧美激情| 久久频这里精品99香蕉| 久久综合99re88久久爱| 亚洲日本成人在线观看| 一本色道久久综合亚洲精品高清| 国产精品欧美精品| 蜜桃精品久久久久久久免费影院| 欧美va日韩va| 亚洲欧美国产日韩中文字幕| 欧美在线视频日韩| 亚洲欧洲日本mm| 亚洲午夜黄色| 永久91嫩草亚洲精品人人| 最新精品在线| 国产日韩在线看片| 91久久精品国产91性色 | 久久精品中文字幕一区| 久久深夜福利免费观看| 亚洲视频在线免费观看| 久久久国产午夜精品| 一区二区日韩伦理片| 欧美一进一出视频| 一区二区三区你懂的| 久久福利资源站| 亚洲综合精品一区二区| 老司机成人网| 久久av资源网| 欧美午夜电影在线观看| 欧美大片免费观看| 国产亚洲精品自拍| 一本久久青青| 99视频在线精品国自产拍免费观看| 西瓜成人精品人成网站| 一区二区久久久久久| 嫩草国产精品入口| 久久久久久久一区二区三区| 国产精品久久久久999| 亚洲二区精品| 在线观看视频免费一区二区三区| 亚洲中无吗在线| 制服丝袜激情欧洲亚洲| 欧美电影电视剧在线观看| 久久综合给合久久狠狠狠97色69| 国产精品色网| 一级成人国产| 亚洲一区二区视频在线| 欧美成人午夜激情视频| 欧美电影免费观看高清| 在线观看中文字幕亚洲| 久久国产天堂福利天堂| 久久久久se| 国产在线视频欧美| 新狼窝色av性久久久久久| 性欧美办公室18xxxxhd| 国产精品久久久久免费a∨大胸| 亚洲精品美女在线| 亚洲人成在线观看网站高清| 欧美成人免费全部| 亚洲成人中文| 一区二区激情小说| 蜜乳av另类精品一区二区| 欧美成人69| 精品二区视频| 久热这里只精品99re8久| 欧美成人免费网站| 亚洲精品少妇| 欧美人交a欧美精品| 日韩亚洲国产欧美| 亚洲欧美三级伦理| 国产一区二区三区久久悠悠色av | 久久久久国内| 美女久久网站| 亚洲精品久久嫩草网站秘色| 欧美日韩黄色大片| 亚洲视频综合| 久久天堂av综合合色| 在线观看欧美日本| 欧美激情亚洲国产| 在线亚洲一区| 久久午夜电影| av不卡在线| 国产女主播在线一区二区| 久久精品国产亚洲精品| 亚洲福利国产精品| 亚洲一区欧美一区| 好看的日韩视频| 欧美成人免费在线| 亚洲一区二区av电影| 玖玖视频精品| 亚洲一区不卡| 国外成人在线视频网站| 欧美另类99xxxxx| 久久岛国电影| 亚洲视频狠狠| 欧美成人午夜77777| 午夜精品一区二区三区四区| 亚洲精华国产欧美| 国产精品久久久久久久久免费 | 国产一区视频在线看| 欧美黑人国产人伦爽爽爽| 亚洲男人天堂2024| 亚洲大胆人体在线| 午夜精品福利一区二区蜜股av| 亚洲电影有码| 国产精品视频久久| 欧美电影电视剧在线观看| 羞羞答答国产精品www一本| 亚洲欧洲美洲综合色网| 狂野欧美性猛交xxxx巴西| 亚洲欧美综合v| 夜夜狂射影院欧美极品| 影音先锋亚洲精品| 国产亚洲精品一区二555| 欧美特黄一级大片| 欧美精品乱人伦久久久久久| 老司机67194精品线观看| 欧美一区二区国产| 亚洲欧美bt| 宅男66日本亚洲欧美视频| 亚洲国产成人午夜在线一区| 鲁鲁狠狠狠7777一区二区| 欧美亚洲免费电影| 制服诱惑一区二区| 999在线观看精品免费不卡网站| 亚洲第一精品夜夜躁人人爽| 国产在线拍偷自揄拍精品| 国产精品一二一区| 国产精品国内视频| 国产精品福利片| 欧美日韩一区二区三区免费看 | 欧美精品乱人伦久久久久久 | 亚洲一区免费视频| 亚洲一区二区久久| 亚洲性线免费观看视频成熟| 中文亚洲欧美| 亚洲午夜一区二区| 亚洲一区三区电影在线观看| 亚洲综合日韩在线| 亚洲欧美另类在线| 欧美一级淫片播放口| 久久精品国产一区二区三区| 久久尤物视频| 欧美成人精品在线播放| 欧美精品v日韩精品v韩国精品v | 欧美色道久久88综合亚洲精品| 欧美日韩在线大尺度| 国产精品黄色在线观看| 国产日韩av一区二区| 国产一区二区三区在线观看精品 | 香蕉成人久久| 久久精品日韩一区二区三区| 麻豆精品视频在线| 欧美日韩亚洲高清一区二区| 国产精品人成在线观看免费| 国产一区二区三区无遮挡| 亚洲国产精品久久久久秋霞影院 | 亚洲四色影视在线观看| 亚洲欧美国产制服动漫| 久久精品国产亚洲精品| 免播放器亚洲一区| 欧美日韩综合在线| 国外视频精品毛片| 99re在线精品| 欧美在线免费观看视频| 欧美波霸影院| 一区二区三区高清在线观看| 久久精品视频在线播放| 欧美日韩国产一级| 国产一区二区| 中文在线一区| 久久一区二区视频| 在线亚洲一区二区| 久久久久久久久久看片| 欧美午夜精品| 亚洲国产精品久久| 欧美在线视频a| 亚洲国产天堂久久综合| 亚洲欧美在线另类| 欧美黄色一区| 激情五月***国产精品| av成人免费观看| 麻豆av福利av久久av| 亚洲视频一二区| 欧美成人在线免费观看| 国产日韩欧美一区二区三区四区| 99亚洲一区二区| 蜜桃av一区二区三区| 亚洲制服丝袜在线| 欧美日韩精品免费| 亚洲激情在线观看视频免费| 久久精品视频在线播放| 亚洲午夜国产成人av电影男同| 欧美超级免费视 在线| 国产一区二区三区四区三区四|