单模式匹配算法#

BM 算法 Sunday 算法 KMP 算法（需要强调KMP真正的优点：按位独立性）

先讲解LSP数组的性质

Border理论

Border理论小记

拓展KMP（Z函数）

另一棵树的子树#

题目链接

题目要点解析#

需要结合DFN序

二叉树中的链表#

题目链接

题目要点解析#

依旧自上而下DFS降维

不断删除字符串#

题目链接

题目要点解析#

类似消消乐的这种题目统一用栈解决

找到好的字符串#

题目链接

题目要点解析#

数位DP+KMP算法，需要了解KMP的特殊性

将单词恢复初始状态所需的时间#

题目链接

题目要点解析#

Z数组的简单运用

多模式匹配算法#

AC 自动机

好字符串的构造#

题目链接

题目要点解析#

和上面那道数位DP+KMP的题目一模一样，只是改成AC自动机读取多个模式串

最长的回文子串#

题目链接

题目要点解析#

水题

回文子串的数量#

题目链接

题目要点解析#

水题

不重叠回文子串#

题目链接

题目要点解析#

贪心题

最长双回文子串#

题目链接

题目要点解析#

前后缀分解

拉拉队排练问题#

题目链接

题目要点解析#

中心点对应一个回文串