亚洲欧美第一页_禁久久精品乱码_粉嫩av一区二区三区免费野_久草精品视频

? 歡迎來到蟲蟲下載站! | ?? 資源下載 ?? 資源專輯 ?? 關于我們
? 蟲蟲下載站

?? 1816 wild words 字典樹.txt

?? ACM資料大集合
?? TXT
字號:
#include <stdio.h>
#include <malloc.h>
#include <string.h>
#include <vector>
#include <iterator>
#include <algorithm>
using namespace std;
#define PB push_back
#define PO pop_back
#define BG begin
#define ED end

//1816 Wild Words 字典樹
#define NMAX 100005
typedef  struct tire
{
   struct tire *next[28];
   char date;
   int cnt;
   vector <int> has;
}*_tire;

int ans[NMAX];
int stack;

void init_tire(_tire root, char *string,int cixu)
{
    _tire s;
	int i;
    s=root;
    
    while(*string!='\0')
    {
       if(s->next[*string - 'a']==NULL)
       {	//不能用malloc,否則vector類型的has不能申請空間
          s->next[*string - 'a'] = (tire *)(new tire);//(_tire)malloc(sizeof(struct tire));
          (s->next[*string - 'a'])->date = *string;
		   (s->next[*string - 'a'])->cnt = 0;
          s = s->next[*string - 'a'];
          for(i=0;i<28;i++)
          {
              s->next[i] = NULL;
          }
       }
       else
       {
          s = s->next[*string - 'a'];
       }
       string++;
    }
    s->cnt=1;
    s->has.PB(cixu);
}

void print(_tire root, char *s, int i)
{
    int j;
    s[i] = root->date;

    if(root->cnt==1)
    {
        s[i+1] = '\0';
        puts(s);
    }
    
    for(j=0;j<28;j++)
    {
        if(root->next[j]!=NULL)
        {
           print(root->next[j],s,i+1);
        }
    }

}

void find(_tire root,char *key,int i,int len)
{
	int j,k;
    vector <int>::iterator vi;
//  此句保留,提醒自己錯誤:當字典中有the*,查the時,會立即返回,查不出the
//	if(root->cnt!=1 && key[i]=='\0' ) return;
//	注意i==len,當字典中有????,查he時,會出現key[4]='\0'(key[4]=key[3]=key[2]='\0'),這樣會誤查出he
	if(root->cnt==1 && key[i]=='\0' && i==len) 
	{
        for(vi=root->has.BG();vi!=root->has.ED();vi++) ans[++stack]=*vi;;
	}
	for(j=0;j<28;j++)
	{
		if(root->next[j]!=NULL)
        {
            if((root->next[j])->date==key[i])
			 find(root->next[j],key,i+1,len);
			if((root->next[j])->date=='|')
			{
                 for(k=i;k<=len;k++)
                 find(root->next[j],key,k,len);
            }
            if((root->next[j])->date=='{')
          		find(root->next[j],key,i+1,len);
		}
	}
}

bool cmp(int a,int b) {return a<b;}
int main()
{
    _tire root;
    int m,n,i,j,len;
    char s[265],ss[265];
    
    root = (_tire)malloc(sizeof(struct tire));
    for(i=0;i<28;i++)
    {
       root->next[i]=NULL;
    }
    scanf("%d %d",&n,&m);
    getchar();
    for(j=1;j<=n;j++)
    {
       gets(s);
       len=strlen(s);
       for(i=0;i<len;i++)
       {
         if(s[i]=='?') s[i]='{';
         if(s[i]=='*') s[i]='|';
       }
       init_tire(root,s,j-1);
    }
//    puts("\n依字典排序后:");
//    for(i=0;i<28;i++)
//    {
//       if(root->next[i] != NULL)
//       {
//          print(root->next[i],ss,0);
//       }
//    }
   for(j=1;j<=m;j++)
   {
     gets(s);
     len=strlen(s);
	 stack=0;
     find(root,s,0,len);
     if(0==stack)
     	printf("Not match\n");
	 else
	 {
		 sort(ans+1,ans+1+stack,cmp);
		 printf("%d ",ans[1]);
		 for(i=2;i<=stack;i++)
		 {
			 if(ans[i]!=ans[i-1])
			 printf("%d ",ans[i]);
		 }
		 printf("\n");
	 }
   }
//    system("pause");
    return 0;
}




?? 快捷鍵說明

復制代碼 Ctrl + C
搜索代碼 Ctrl + F
全屏模式 F11
切換主題 Ctrl + Shift + D
顯示快捷鍵 ?
增大字號 Ctrl + =
減小字號 Ctrl + -
亚洲欧美第一页_禁久久精品乱码_粉嫩av一区二区三区免费野_久草精品视频
18欧美亚洲精品| 国产一区久久久| 韩国女主播一区| 一本久久综合亚洲鲁鲁五月天| 日韩欧美国产一区在线观看| 中文字幕亚洲一区二区av在线| 奇米色一区二区| 欧美在线观看禁18| 中文字幕第一区| 激情偷乱视频一区二区三区| 欧美日韩在线三级| 亚洲久草在线视频| 成人看片黄a免费看在线| 欧美videos大乳护士334| 亚洲一二三四在线| 91视频一区二区三区| 久久久国产精品午夜一区ai换脸| 日韩黄色小视频| 91福利在线免费观看| 亚洲欧洲日韩一区二区三区| 国产传媒久久文化传媒| 欧美www视频| 美女脱光内衣内裤视频久久网站 | 国产精品污www在线观看| 免费成人性网站| 69成人精品免费视频| 亚洲国产精品一区二区www| 91丨九色丨蝌蚪丨老版| 国产精品传媒入口麻豆| 成人免费av资源| 国产精品天美传媒沈樵| 粉嫩一区二区三区性色av| 久久久www成人免费毛片麻豆 | 亚洲激情五月婷婷| 色综合天天在线| 一区二区三区日韩在线观看| 色狠狠一区二区三区香蕉| 亚洲黄色录像片| 91麻豆国产福利在线观看| 亚洲精品乱码久久久久| 色菇凉天天综合网| 美女看a上一区| 精品国产免费一区二区三区四区 | 91精品在线观看入口| 日本欧美肥老太交大片| 日韩精品影音先锋| 国产精品一区一区| 中文字幕一区免费在线观看| 91在线精品一区二区| 一区二区三区在线免费| 制服丝袜激情欧洲亚洲| 久草这里只有精品视频| 欧美极品另类videosde| www.99精品| 午夜天堂影视香蕉久久| 精品少妇一区二区三区视频免付费| 国产原创一区二区三区| 中文字幕制服丝袜成人av| 欧美午夜影院一区| 另类人妖一区二区av| 国产欧美日韩精品a在线观看| 91亚洲精品久久久蜜桃| 天天av天天翘天天综合网色鬼国产| 日韩一级二级三级| 成人性生交大片免费看在线播放| 亚洲欧美区自拍先锋| 91精品国产aⅴ一区二区| 国产剧情一区二区| 亚洲一二三级电影| 久久一二三国产| 欧美亚洲禁片免费| 国产精品资源站在线| 亚洲成人中文在线| 日本一区二区三区国色天香 | 91在线观看一区二区| 婷婷亚洲久悠悠色悠在线播放| 欧美精品一区二区在线观看| 色综合一区二区| 国产一区在线精品| 一区二区三区精品视频| 久久婷婷色综合| 欧美蜜桃一区二区三区| 99在线精品视频| 黄色精品一二区| 亚洲成人自拍一区| 亚洲欧洲制服丝袜| 国产无遮挡一区二区三区毛片日本| 欧美日韩亚洲不卡| 成人18视频在线播放| 久久不见久久见免费视频7 | 国产欧美精品区一区二区三区| 欧美性色黄大片手机版| 成人91在线观看| 狠狠色丁香婷婷综合久久片| 五月激情六月综合| 亚洲综合色丁香婷婷六月图片| 日本一区二区三区dvd视频在线| 国产精品色一区二区三区| 3d成人h动漫网站入口| 在线观看成人免费视频| av在线不卡电影| 成人性生交大片免费| 捆绑紧缚一区二区三区视频| 亚洲成人免费看| 亚洲第一在线综合网站| 一区二区三区四区视频精品免费 | 本田岬高潮一区二区三区| 国产一区二区福利视频| 麻豆精品久久精品色综合| 婷婷成人综合网| 亚洲图片自拍偷拍| 亚洲综合免费观看高清完整版| 中文字幕亚洲欧美在线不卡| 国产精品欧美一区喷水| 国产精品五月天| 中文字幕制服丝袜成人av| 国产精品人成在线观看免费| 亚洲国产精品成人综合色在线婷婷 | 欧美日韩精品一区视频| 91福利在线播放| 欧美三级日本三级少妇99| 欧美视频一区二区| 欧美丰满少妇xxxxx高潮对白| 欧美日韩免费视频| 欧美一区二区不卡视频| 精品国产sm最大网站| 久久精品人人爽人人爽| 中文字幕国产一区| 亚洲精品国产视频| 亚洲一区二区四区蜜桃| 天堂在线亚洲视频| 九九精品视频在线看| 国产精品91一区二区| 成人av资源下载| 欧美影视一区二区三区| 91麻豆精品国产91久久久久久 | 日本韩国一区二区| 欧美撒尿777hd撒尿| 日韩视频在线观看一区二区| 久久精品综合网| 亚洲三级电影网站| 午夜激情一区二区| 国产一本一道久久香蕉| 91在线小视频| 欧美一区二区三区在线视频| 国产日韩欧美在线一区| 亚洲黄色小视频| 国产在线麻豆精品观看| 91丝袜高跟美女视频| 日韩欧美三级在线| 中文字幕一区二区三区不卡在线 | 亚洲欧洲综合另类| 久久精品99久久久| 99精品桃花视频在线观看| 久久久久久久久岛国免费| 亚洲精品v日韩精品| 麻豆91免费看| 色诱视频网站一区| 久久综合九色综合欧美亚洲| 亚洲精品视频在线观看免费| 捆绑紧缚一区二区三区视频| 色哟哟精品一区| 久久人人爽爽爽人久久久| 又紧又大又爽精品一区二区| 韩国毛片一区二区三区| 欧美色区777第一页| 中文乱码免费一区二区| 日本特黄久久久高潮| 91香蕉视频污在线| 精品久久人人做人人爽| 亚洲成年人影院| 91日韩一区二区三区| 久久亚洲一区二区三区明星换脸 | 国产欧美一区二区精品婷婷 | 亚洲一区二区三区四区在线| 紧缚捆绑精品一区二区| 欧美美女一区二区| 国产精品麻豆久久久| 韩国在线一区二区| 91精品国产麻豆| 亚洲高清在线视频| 色综合婷婷久久| 国产精品久久久久久久久免费桃花| 蜜臀av在线播放一区二区三区| 欧美性做爰猛烈叫床潮| 亚洲视频综合在线| 9久草视频在线视频精品| 国产日韩成人精品| 激情综合五月婷婷| 日韩精品一区二区在线| 日韩精品一二三| 3d动漫精品啪啪| 日韩vs国产vs欧美| 欧美一区二区三区视频| 五月天亚洲精品| 欧美一区二区三区精品| 三级影片在线观看欧美日韩一区二区 | 色爱区综合激月婷婷| 综合久久久久久| 色94色欧美sute亚洲线路二|