世界

誰も いない 枯れた世界で 悪戲の 意味を知ったよ

排序:
默认
按更新时间
按访问量

codeforces #30E Tricky and Clever Password KMP+Manacher+二分

题目大意:给定一个字符串SS,要求分成A+prefix+B+middle+C+suffixA+prefix+B+middle+C+suffix6段,满足: |A|=|C||A|=|C| |B||B|为奇数 A+B+CA+B+C为回文串 除BB外所有段长度都可以为00 要求最大化|A|+|...

2015-05-13 17:50:17

阅读数:2669

评论数:0

BZOJ 2084 Poi2010 Antisymmetry Manacher算法

题目大意:给定一个长度为n的01串,问有多少个子串满足翻转并取反后和原来一样 定义0=1,0≠0,1≠1,跑Manacher即可 #include #include #include #include #define M 500500 using namespace std; int ...

2015-03-03 16:37:40

阅读数:1377

评论数:0

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

题目大意:给定一个由'a'和'b'构成的字符串,求不连续回文子序列的个数 首先回文一定是将字符串倍增 由于求的是不连续回文子序列的个数 因此我们可以求出总回文子序列的个数,然后减掉连续的 连续的就是回文子串 用Manacher算法可以O(n)求解 不连续的就有些难搞了 首先我们令f[i]表...

2014-12-27 15:20:25

阅读数:4963

评论数:3

提示
确定要删除当前文章?
取消 删除
关闭
关闭