摘要：
咋都是找规律，来点暴力做法。 设 $f_i$ 表示 $n=i$ 时 $\text{mc}(A,C)$ 的值，$g_i$ 表示 $n=i$ 时 $\text{mc}(B,C)$ 的值， 设 $h_i=\begin{cases}1&i\equiv 1\pmod 2\\-1&i\equiv0\pmod 2 阅读全文
摘要：
简化题意：公共回文串计数。 对两个串分别建 PAM，然后同时遍历它们，每次只走它们共有的边， 此时能遍历到的点就是两个串的所有公共回文串，考虑每个点的贡献。 对 PAM 上每个点 $i$ 求出 $c_i$ 表示其出现次数，则能被同时遍历到的点对 $(i,j)$ 的贡献即为 $c_i\times c_ 阅读全文