
Manacher
文章平均质量分 53
w4149
无
展开
-
BZOJ 3790 神奇项链 (Manacher 贪心)
3790: 神奇项链Time Limit: 10 Sec Memory Limit: 64 MB Description母亲节就要到了,小 H 准备送给她一个特殊的项链。这个项链可以看作一个用小写字 母组成的字符串,每个小写字母表示一种颜色。为了制作这个项链,小 H 购买了两个机器。第一个机器可以生成所有形式的回文串,第二个机器可以把两个回文串连接起来,而且第二个机器还有一个特殊的性质:假如一原创 2017-07-27 21:38:12 · 260 阅读 · 0 评论 -
BZOJ 2160 拉拉队排练 (Manacher 序列差分)
2160: 拉拉队排练Time Limit: 10 Sec Memory Limit: 259 MB Description艾利斯顿商学院篮球队要参加一年一度的市篮球比赛了。拉拉队是篮球比赛的一个看点,好的拉拉队往往能帮助球队增加士气,赢得最终的比赛。所以作为拉拉队队长的楚雨荨同学知道,帮助篮球队训练好拉拉队有多么的重要。拉拉队的选拔工作已经结束,在雨荨和校长的挑选下,n位集优秀的身材、舞技于一原创 2017-07-28 09:21:24 · 304 阅读 · 0 评论 -
BZOJ 2565 最长双回文串 (Manacher)
2565: 最长双回文串Time Limit: 10 Sec Memory Limit: 128 MB Description顺序和逆序读起来完全一样的串叫做回文串。比如acbca是回文串,而abc不是(abc的顺序为“abc”,逆序为“cba”,不相同)。 输入长度为n的串S,求S的最长双回文子串T,即可将T分为两部分X,Y,(|X|,|Y|≥1)且X和Y都是回文串。Input一行由小写英文原创 2017-07-28 10:06:30 · 373 阅读 · 0 评论