摘要：
"题意" 先考虑没有残缺位置的情况： 先将两个字符匹配形式化： 定义$C(x,y)=(A_x B_y)^2$。 如果有匹配函数$P(x)=\sum\limits_{i=0}^{m 1}C(i,x m+i+1)=0$，那么$B$从$x$开始向后$m$个字符和$A$匹配。 之后将$A$翻转，得到$A'_ 阅读全文
摘要：
"题意" 假设翻转了$d$距离。 $ans=\sum\limits_{i=1}^{n}(x_i+d y_i)$ $=\sum\limits_{i=1}^n(x_i+d)^2 2\sum\limits_{i=1}^n(x_i+d)y_i+\sum\limits_{i=1}^ny_i^2$ $=\sum 阅读全文
摘要：
"题意" 首先考虑暴力DP怎么做： 设$f_{i,j}$表示选了$i$个数，乘积为$j$的方案数。 $f_{i,j}=\sum\limits_{a b\%m= j}f_{i 1,a} f_{1,b}$ 这是$O(nm^2)$的，我们考虑优化： 1.首先注意到$n$很大，于是考虑倍增地转移： $f_{ 阅读全文