• 「BZOJ3160」万径人踪灭

    「BZOJ3160」万径人踪灭

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

    02015年5月1日5,573manacher,快速傅里叶变换
  • 「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日8,182后缀自动机,manacher
  • 「BZOJ3790」神奇项链

    「BZOJ3790」神奇项链

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

    02014年12月11日3,296树状数组,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日5,074manacher