AC. 梦想

AC自动机目录下的文章

[BZOJ 3172] 单词

题目描述 某人读论文,一篇论文是由许多单词组成。但他发现一个单词会在论文中出现很多次,现在想知道每个单词分别在论文中出现多少次。 输入格式 第一个一个整数N,表示有多少个单词,接下来N行每行一个单词。每个单词由小写字母组成,N
15/11/22 | 暂无评论 | 985阅读 阅读详情

AC自动机和Fail树

一直对AC自动机有种执念,觉得有它就能自动AC,是种特别神奇的算法,今天终于见识了。实际上,学习了AC自动机以后,才发现并没有那么玄乎。   一、Trie(字典树/前缀树) 学习AC自动机前,需要学会字典树。字典树,顾名思义当然是一棵树。特殊地,这棵树上的边是字符。那么……
15/11/22 | 暂无评论 | 5,244阅读 阅读详情