BZOJ 3160: 万径人踪灭 FFT+快速幂+manacher
BZOJ 3160: 万径人踪灭题目传送门
【题目大意】
给定一个长度为n的01串,求有多少个回文子序列?
回文子序列是指从原串中找出任意个,使得构成一个回文串,并且位置也是沿某一对称轴对称。 假如x是对称轴,若 i 和 j 是对称且di=dj,i,j可以视为可行的一组。可行组数记为f[x]。
f[x]=∑x−1i=1[d[x−i]==d[x+i]]f[x]=\sum_{i=1
原创
2017-09-02 20:32:53 ·
246 阅读 ·
0 评论