• 【bzoj3160】万径人踪灭

    【bzoj3160】万径人踪灭

    大爷题解传送门:http://blog.csdn.net/popoqqq/article/details/42193259[crayon-5a31dca3b0d8e697862849/]  

    02015年5月1日3,833manacher,快速傅里叶变换
  • 【bzoj3676】[Apio2014]回文串

    【bzoj3676】[Apio2014]回文串

    Description考虑一个只包含小写拉丁字母的字符串s。我们定义s的一个子串t的“出现值”为t在s中的出现次数乘以t的长度。请你求出s的所有回文子串中的最大出现值。Input输入只有一行,为一个只包含小写字母(a-z)的非空字符串s。Output输出一个整数,为逝查回文子串的最大出现值。SampleInput【样例输入l】abacaba【样例输入2]wwwSampleOutput【样例输出l】7【样例输出2]4HINT一个串是回文的,当且仅当它从左到右读和从右到...

    152015年4月23日6,194后缀自动机,manacher
  • 【bzoj3790】神奇项链

    【bzoj3790】神奇项链

    Description母亲节就要到了,小H准备送给她一个特殊的项链。这个项链可以看作一个用小写字母组成的字符串,每个小写字母表示一种颜色。为了制作这个项链,小H购买了两个机器。第一个机器可以生成所有形式的回文串,第二个机器可以把两个回文串连接起来,而且第二个机器还有一个特殊的性质:假如一个字符串的后缀和一个字符串的前缀是完全相同的,那么可以将这个重复部分重叠。例如:aba和aca连接起来,可以生成串abaaca或abaca。...

    02014年12月11日2,549树状数组,manacher
  • 【bzoj2342】[Shoi2011]双倍回文

    【bzoj2342】[Shoi2011]双倍回文

    Description Input输入分为两行,第一行为一个整数,表示字符串的长度,第二行有个连续的小写的英文字符,表示字符串的内容。Output输出文件只有一行,即:输入数据中字符串的最长双倍回文子串的长度,如果双倍回文子串不存在,则输出0。SampleInput16ggabaabaabaaballSampleOutput12HINTN<=500000题解p[i]表示i和i+1为中心的最长回文子串长度/2(str[i-k]=str[i+1+k])。。。用manacherOn计算p数组题目要求计...

    02014年12月3日3,998manacher