manacher
文章平均质量分 54
sunshinezff
啦啦啦啦啦
展开
-
【bzoj2084】【poi2010】【Antisymmetry】【manacher】
Description 对于一个01字符串,如果将这个字符串0和1取反后,再将整个串反过来和原串一样,就称作“反对称”字符串。比如00001111和010101就是反对称的,1001就不是。 现在给出一个长度为N的01字符串,求它有多少个子串是反对称的。 Input 第一行一个正整数N (N Output 一个正整数,表示反对称子串的个数。原创 2016-01-06 17:13:15 · 508 阅读 · 0 评论 -
【bzoj3790】【神奇项链】【manacher+dp+树状数组】
Description 母亲节就要到了,小 H 准备送给她一个特殊的项链。这个项链可以看作一个用小写字 母组成的字符串,每个小写字母表示一种颜色。为了制作这个项链,小 H 购买了两个机器。第一个机器可以生成所有形式的回文串,第二个机器可以把两个回文串连接起来,而且第二个机器还有一个特殊的性质:假如一个字符串的后缀和一个字符串的前缀是完全相同的,那么可以将这个重复部分重叠。例如:aba和ac原创 2016-04-15 09:44:17 · 435 阅读 · 0 评论