![](https://img-blog.csdnimg.cn/20201014180756919.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
AC自动机
北屿小智障
喜欢有阳光的早晨
好像什么都可以重新再来。
展开
-
模板_AC自动机
简单粗暴的AK自动机模板+注释struct AhoCorasick{ struct Node{ Node *fail,*next[26];int cnt; Node(){for(int i=0;i<26;i++) next[i]=NULL;fail=NULL;cnt=0;} }*root; void insert(char *str){//建立原创 2016-02-19 16:08:24 · 264 阅读 · 0 评论 -
BZOJ_P3439 Kpm的MC密码(Trie树+主席树)
BZOJ传送门Time Limit: 15 Sec Memory Limit: 256 MB Submit: 400 Solved: 199 [Submit][Status][Discuss] Description 背景 想Kpm当年为了防止别人随便进入他的MC,给他的PC设了各种奇怪的密码和验证问题(不要问我他是怎么设的。。。),于是乎,他现在理所当然地忘记了密码,只能来原创 2016-03-16 21:42:12 · 500 阅读 · 0 评论 -
HDU_P2222 Keywords Search(AC自动机)
HDU传送门 Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 131072/131072 K (Java/Others) Total Submission(s): 48409 Accepted Submission(s): 15436Problem Description In the modern time, Search原创 2016-02-19 16:11:52 · 313 阅读 · 0 评论 -
BZOJ_P3172 [Tjoi2013]单词(AC自动机)
BZOJ传送门Time Limit: 10 Sec Memory Limit: 512 MB Submit: 2496 Solved: 1163 [Submit][Status][Discuss] Description 某人读论文,一篇论文是由许多单词组成。但他发现一个单词会在论文中出现很多次,现在想知道每个单词分别在论文中出现多少次。Input 第一个一个整数N,表示有多少个单词,原创 2016-03-18 23:11:06 · 398 阅读 · 0 评论