2015年10月27日
HDU 2222 Keywords Search (AC自动机模板题)
摘要： 题目链接：HDU 2222 终于看明白AC自动机了，自己敲的模板，1A。 首先在Trie树上”挂“上所有的单词。 然后在树上构造fail指针。 Trie树上每一个字母的fail指针要么指向父节点，要么指向root，如果其父节点上有相同的字母，指向父节点对应的字母，否则指向root； 可以看... 阅读全文
posted @ 2015-10-27 22:21 编程菌 阅读(172) 评论(0) 推荐(0) 编辑