前缀和哈希
简单来说，就是用一个哈希表记录一下已经求过的前缀和出现次数（实际上或许存什么都行，本质上就是记录一下前缀和信息： prefix -> hash，前缀和作为key，然后value是我们需要维护的某种东西）
TAG_COLLECTION //
字符串算法
共有 6 篇笔记使用了这个 Tag。
字符串前缀和哈希
把字符串的前缀进行一个哈希，这样在比较的时候可以先判断哈希后的值是否相等，用在大量需要重复匹配字符串前缀的情况下。
KMP
基础的字符串匹配算法.
Leetcode-214
> 给定一个字符串 s，你可以通过在字符串前面添加字符将其转换为回文串。找到并返回可以用这种方式转换的最短回文串。 > > 示例 1： > 输入： s "aacecaaa" > 输出： "aaacecaaa" > > 示例 2： > 输入： s "abcd" > 输出： "dcbabcd" > > 提示： > -...
Manacher
马拉车，主要用于解决回文子串的问题，其核心的思想就是“Mirrors”！
Trie 前缀树
简单来说,在存储大量字符串时, 往往会出现大量公共 prefix, 那么 Trie 将这些公共 prefix 对应的状态共享,通过字符作为状态转移条件,这样从 root 沿路径游走即可表示一个字符串