摘要：
题目大意： 给定一个长度为$n(n\leq10^6)$的字符串$S$，定义一个串$S$的最大周期为一个不为$S$的字符串$Q$，满足$Q$为$S$的前缀且$S$为$QQ$的前缀。求字符串$S$的每一个前缀的最大周期长度之和。 思路： KMP+DP。 不难发现串$S$去掉前缀串$Q$后，剩下的串是$Q 阅读全文
摘要：
题目大意： 给定一个长度为$n(n\leq5\times10^5)$的字符串$S$，$q(q\leq2\times10^6)$组询问，每次询问子串$S_{[l_i,r_i]}$最小循环节。 思路： 若$i$是循环节，则最小循环节一定是$i$的因数。因此可以线性筛预处理出$1\sim n$每个数的最大 阅读全文
摘要：
题目大意： 给定一个长度为$n(n\leq200000)$的串$S_{1\sim n}$，选择一个$l$，从$S_1$开始，将$S$分为连续的若干段，使得每一段长度为$l$。令$k$为分出来不同的子串个数（翻转后相同算作相同），求最大的$k$，以及有哪些$l$对应的答案为$k$。 思路： 枚举长度， 阅读全文
摘要：
题目大意： 给定$n(10^5)$个线段$[l_i,r_i](1\leq l_i,r_i\leq n)$，有$q(q\leq10^5)$组询问，每次给出$m_i(\sum m_i\leq n)$个点$x_{i,j}(1\leq x_{i,j}\leq n)$，问这些线段中有多少个线段覆盖了这些点中的 阅读全文
摘要：
题目大意： 给你一个$n(n\leq300000)$个结点的以$1$为根的树，结点有黑白两种颜色，每个点初始权值为$0$。进行以下2种共$m(m\leq300000)$次操作： 1.给定结点$u$，对于所有的黑点$v$，令${\rm LCA}(u,v)$的权值加上$v$； 2.改变$u$的颜色。 思 阅读全文