2017年5月4日
字符串数据结构模板
摘要： Trie 树 字典树，用于存储和查询数量较大的字符串。 例题：洛谷P2580 KMP算法 支持单个模式串匹配。 思想：用自己匹配自己。核心是next数组。 例题：洛谷P3375 AC自动机 支持多模式串匹配。 思想：Trie树+KMP算法；也可以看做模式串有多个的KMP算法在Trie树上的实现。 M 阅读全文
posted @ 2017-05-04 15:17 3918张佳 阅读(217) 评论(0) 推荐(0) 编辑