摘要：
下面记录一些待做的事情。 知识点： 1. 回文树，回文自动机 2. 位运算卷积（FWT，FMT，FST等等） 3. 生成函数 4. 边分治，还有不太熟练的（动态）点分治 5. 二进制分组 6. 不太熟练的线段树分治和整体二分 7. 线性基 8. 替罪羊树 9. FHQ Treap …… 每天计划： 阅读全文
摘要：
题意： 若干次询问一个串的每个子串的拆分成$AABB$式的方案总数。 知识点： 后缀数组，调和思想，差分，思维 解法： $a[],b[]$分别为以当前开始结束的$AA$串的方案数，那么所有的$b_i\times a_{i+1}$的和就是答案。又因为就这么求有长度的限制不好求，所以化为关键点思想，从$ 阅读全文
摘要：
题意： 一个初始为空的串，每次在末尾插入一个字符，每次插入后问字符串中本质不同的子串的个数。字符值域1e9。 知识点： 后缀自动机 解法： 因为SAM本来就是支持动态末尾插入的在线结构，而且SAM有一个性质是本质不同子串个数等于所有点的len减去parent树上的父亲点的len，所以每次插入改ans 阅读全文