LG 4199 万径人踪灭

zcmimi at 
查看原题'" class='mdui-btn mdui-btn-raised mdui-ripple'>点击加载点击跳转首先找位置对称的回文子序列个数(多项式求)由于不能连续,所以减去对称回文子串个数(manacher 求)设字符串为$S,|S|=n$假设$Si$作为一个子序列的对称中心,$x=\sum{j=1\le j\le i-1}[S{i-j}=S{i+j}]$那么以$i$为中心位置的方案数为$2^{x+1}-1$设$A_i=[S_i=a],B_i=[S_i=b]$那么$\displaystyle (AA)_i=A_iAi=\sum{j=0}^nAjA{i-j}$就是对称中心为位置$\f……