坑：那些需要我重新学习/理解的东西

开个大坑。

这个系列主要是那些因为没有学懂或是已经忘却了的算法，先列个清单：

字符串算法

• \(\text{KMP}\)
• \(\text{Manacher}\)
• \(\text{Border Theory}\)
• \(\text{Aho-Corasick Automaton}\)
• \(\text{Suffix Array}\)

DS/树论

• 树上差分
• \(\text{Binary Index Tree}\)
• 单调栈
• 单调队列
• \(\text{Prufer}\) 序列

其他

• \(\text{Master Theorem}\)

鉴于最近也在补 \(\text{String}\)，可能字符串会写成一个系列吧。