摘要：
题目 点这里看题目。 分析 由于这个问题与子串相关，那么我们就先把后缀自动机给建出来。 题目条件非常特殊——“出现至少两次”。而 fail 树上一个状态的祖先状态，根据定义，至少会在当前状态中出现一次。我们便可以知道，答案所对应的状态在 fail 树上一定呈祖孙关系。 我们可以用倍增法，求出状态 \ 阅读全文
摘要：
题目 点这里看题目。 分析 可以发现，符合条件的分数约分后，其分母必须为$2m5k$。因此，原分数一定可以表示为： \(\frac{XY}{2^m5^kX}\) 其中$(10,X)=1, XY\le n, 2m5kX\le n$。 可以发现，这样枚举可以保证分母不重复，因而保证枚举出的分数不重复。 阅读全文
摘要：
题目 点这里看题目。 分析 第一步，考虑转换一下题意。 设$a[i]$为任意字符串的第$i$个字符（从$1$标号）。对于两个在原题中要求相等的串——$s_i$和$s_{k-i+1}$。令$l=|s_i|$，\(n=|S|\)，\(s_i[1]=S[p]\)（位置对应）。则： \(s_i=S[p]S[ 阅读全文
摘要：
题目 点这里看题目。 分析 我们不难想到，对于系数进行一下的拆分： \[ \begin{aligned} f(u,j)&=\bigoplus_{(u,v)\in E} f(v,j-1)\\ &=\bigoplus_{(u,v)\in E}\bigoplus_{(v,w)\in E} f(w,j-2) 阅读全文