Optima

摘要： #### 后缀数组典题 约定：$sa_i$ 表示将所有后缀排序后第 $i$ 小的后缀的编号，$rk_i$ 表示后缀 $i$ 的排名，$hgt_i=lcp(sa[i],sa[i-1])$ ##### [NOI2016] 优秀的拆分 求一个字符串的子串能被拆成 $AABB$ 形式的方案数，其中 $A,B 阅读全文