2017年3月28日
●小集训之旅 一
摘要： 有多大的思想,才有多大的能量。 2017.3.27 学习内容：Aho-Corasick automaton（AC自动机）（原来不是自动AC机…） 算法用途：多模板串的模式匹配问题。 算法步骤： 用模板串构造Trie树（字典树 or 前缀树）; 用bfs在Trie树中构建失配指针fail; 模式匹配（ 阅读全文
posted @ 2017-03-28 09:50 *ZJ 阅读(144) 评论(3) 推荐(1) 编辑