坑：那些需要我重新學習/理解的東西

開個大坑。

這個系列主要是那些因為沒有學懂或是已經忘卻了的演算法，先列個清單：

字串演算法

• \(\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}\)，可能字串會寫成一個系列吧。