suffix trees are awesome

cartesian tree is worse than segment tree

但是笛卡尔树跟线段树有啥关系啊，难道这题还能用笛卡尔树做？