2018年1月2日
字符串系列复习
摘要： AC自动机 Trie+Fail指针，通常配合动归出现在比较明显的字符串题中。 几个注意点： 1.bfs建图时先将所有fail指针指向根（0号节点），一开始应将根的所有儿子放入队列而不是根本身。 2.模板使用的方法是建立trie图而不是树，注意处理。 3.fail指针构成一棵树（显然），解题时常利用这 阅读全文
posted @ 2018-01-02 18:27 HocRiser 阅读(428) 评论(0) 推荐(0) 编辑