hdu1277 全文檢索 AC自動機

解題關鍵：ac自動機模板題，注意字元匹配時若無法匹配，直接用%s即可。

1 #include2

using
namespace
std;
3 typedef long
long
ll;4
const
int n=12;5
const
int maxn=600010;6
int num,ans[10020
],nn;
7bool vis[600010];8
bool flag=false;9
struct trie
16void
init()
20void insert(char buf,int
x)28         end[now]=x;//
end陣列是當前字串的個數.字典中可能有相同的單詞，若只算一次，改為1. 29}
30void build()
39} 
40while(!que.empty())49}
50}51}
52void query(char
buf)61}
62}63};
6465
trie ac;
66char buf[60004],buf2[60004],tmp[6002
];67
intn,m;
68int
main()
80for(int i=1;i<=n;i++)
84            ac.build();//
不要忘記build 
85ac.query(buf);
86if
(flag)
91             printf("\n"
);92}93
else printf("
no key can be found !\n");
94}95return0;
96 }

hdu 1277 全文檢索 AC自動機

去年9月份看的ac自動機，記得那時簡直要崩潰了，怎麼看都看不懂。今天發現原來是這麼的簡單。也算是進步了吧 細節比較多的入門題，測了下以前的板子對不對。居然被除錯語句坑了2發，哎呀呀 includeusing namespace std const int maxn 1e4 10 const int ...

hd1277 全文檢索 字典樹

key no.1 934134543994403697353070375063 key no.2 261985859328131064098820791211 key no.3 306654944587896551585198958148 key no.4 338705582224622197932...

bfs 優先佇列 詭異的梯子 hdu1277

hogwarts正式開學以後,harry發現在hogwarts裡,某些樓梯並不是靜止不動的，相反,他們每隔一分鐘就變動一次方向.比如下面的例子裡,一開始樓梯在豎直方向,一分鐘以後它移動到了水平方向,再過一分鐘它又回到了豎直方向.harry發現對他來說很難找到能使得他最快到達目的地的路線,這時ron ...