#万径人

BZOJ3160 万径人踪灭 字符串 多项式 Manachar FFT

原文链接http://www.cnblogs.com/zhouzhendong/p/8810140.html  给你一个只含$a,b$的字符串,让你选择一个子序列,使得:  $1.$位置和字符都关于某一条对称轴对称。  $2.$不能是连续的一段。  问原来的字符串中能找出多少个这样的子序列。答案对$10^9+7$取模。...