2018年10月9日
字典树， kmp， AC自动机
摘要： 最近学习了AC自动机， 所以就想总结一下自己的心得 学习AC自动机之前要先学会字典树和kmp， 这里我都会简单提一下。 字典树， 字典树恰如其名， 真的是和字典非常的类似， 当我们在字典上查找单词的时候都是先找第一个字母确定大概范围，然后再找其它字母逐渐缩小围最后找到单词或者发现字典上没有该单词。 阅读全文
posted @ 2018-10-09 01:58 123zhh 阅读(473) 评论(0) 推荐(0) 编辑