摘要：
循环串，常常和$border$有关。 一个字符串的$border$可以拆分为$O(logn)$个等差数列，这个性质常常用于$DP$优化。 例题1：回文拆分 CF906E Reverses CF932G Palindrome Partition 这两道题，都可以通过一些转化变为回文区间划分。 首先，建 阅读全文
摘要：
题意： 对于一个$B$进制数$x$定义它的数根为把所有位上的数加在一起的结果。 给出一个长度为$n$的$B$进制串$s$，$m$次询问每次给定一个集合$A$和一个数$x$，计算有多少个$s[l ... r]$可以通过将至多一个字符更改为$A$中的元素使得数根为$x$。 \(n,m\leq 2^{20 阅读全文