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

摘要：##### 异或 由于异或有 $a\oplus b \oplus b=a$ 且满足交换律的性质，因此可以通过异或前缀和来做询问区间内某个数是否出现了偶数次。 ###### 例题 她看到宫河日向在货架上放了 $n\leq 10^5$ 种漫画，货架总共有 $m\leq 10^5$ 列，其中第 $i$ 种 阅读全文