2016年7月26日
字符串专题二：Trie树、AC自动机与Trie图
摘要： /* 这篇会陆陆续续补充完整的，计划目录如下： 1. Trie树的概念、构造与应用（附1~2题？） 2. 从Trie树构造AC自动机（Trie树上的多模式串KMP）：构造fail指针 3. 从AC自动机构造Trie图（增强确定性成为DFA）：补边 4. Problems & Solutions */ 阅读全文
posted @ 2016-07-26 23:28 二和鶏 阅读(410) 评论(0) 推荐(0) 编辑