Cyhlnj

摘要： ```cpp include using namespace std; typedef long long ll; typedef vector Poly; const int mod(998244353); const int inv2(499122177); const int maxn(1 = 阅读全文

摘要： "传送门" Sol 首先 $n$ 为奇数肯定无解 当 $n$ 为偶数时 老套路，把串 $S$ 变成 $S_1S_nS_2S_{n 1}$，设为 $T$ 那么满足条件的 $S$ 的划分相当于 $T$ 中的划分，使得每一段为长度为偶数的回文串 下面就只考虑 $T$ 的划分 设 $f_i$ 表示前 $i$ 阅读全文