2016年4月20日
Trie图和Fail树
摘要： Trie图和AC自动机的区别 Trie图是AC自动机的确定化形式，即把每个结点不存在字符的next指针都补全了。这样做的好处是使得构造fail指针时不需要next指针为空而需要不断回溯。 比如构造next[cur][i]的fail指针，cur为父节点，next[cur][i]为cur的儿子结点，如果 阅读全文
posted @ 2016-04-20 12:37 justPassBy 阅读(2719) 评论(0) 推荐(0) 编辑