要学的东西

Catalan 数
后缀数组 SA
Ad-hoc
李超线段树
线段树合并
折半搜索 meet in the middle
启发式合并