2019年6月7日
字符串总结（更新中）
摘要： [TOC] 字符串总结（更新中） By wawawa8 简介：字符串算法总结，包含哈希，trie，KMP，AC自动机，后缀数组，后缀自动机，manacher，回文自动机等 1. 哈希 把字符串按照顺序每一位赋一个值并求和，即将字符串视为一个 的数 通过预处理前缀和以及所有的 $n^k$ 的值，即可快 阅读全文
posted @ 2019-06-07 00:33 wawawa8 阅读(277) 评论(0) 推荐(0) 编辑