會把考試/做題時犯得不太容易發現的錯誤記錄下...
錯誤
1.在$Trie$圖/$trs$圖上亂搞時，注意可能需要把$fail$樹/$parent$樹中節點的貢獻傳遞給子樹
2.斜率優化$DP$，尤其注意別把$i,j$打反了！
3.空間不要開小了！線段樹4倍，$SAM$2倍，$dfs$序2倍，鄰接表2倍
4.某種情況不合法時，可能需要同時去掉原本的貢獻和負貢獻
5.LCT的rotate函數需要特判y節點是否爲根！
6.主席樹相加減時，節點權只支持加減運算，不支持max or min
技巧
1.線段樹二分找位置時，儘量找前驅後繼然後+1/-1
2.在考慮集合計數方面的問題時，如果對單一元素/節點討論發現很難轉移時，考慮從集合的角度思考
3.在討論聯通塊類問題時，如果DP方程難以轉移，考慮固定一個點再進行討論
4.正難則反！！！
結論
字符串篇
1.一個字符串本質不同的迴文串數量是$O(n)$級別