搜索关键字：bzoj3160，搜索到21个结果！码迷,mamicode.com！

BZOJ 3160 万径人踪灭 Manacher算法+快速傅里叶变换

题目大意：给定一个由'a'和'b'构成的字符串，求不连续回文子序列的个数首先回文一定是将字符串倍增由于求的是不连续回文子序列的个数因此我们可以求出总回文子序列的个数，然后减掉连续的连续的就是回文子串用Manacher算法可以O(n)求解不连续的就有些难搞了首先我们令f[i]表示以i为中心的对称字符对个数比如s[]=$#a#b#a 那么s[4]='b' f[4]=2 那么...

分类：编程语言时间：2014-12-27 17:40:35 阅读次数：243

共21条上一页 1 2 3

分享档案

更多>

2021年07月29日 (22)
2021年07月28日 (40)
2021年07月27日 (32)
2021年07月26日 (79)
2021年07月23日 (29)
2021年07月22日 (30)
2021年07月21日 (42)
2021年07月20日 (16)
2021年07月19日 (90)
2021年07月16日 (35)