hzwer.com _ Home | http://hzwer.com

Current position : 首页 >> manacher

• 「BZOJ3160」万径人踪灭

  

  大爷题解传送门：http://blog.csdn.net/popoqqq/article/details/42193259[crayon-67405840b7e8b228821572/]  
  02015年5月1日7,698manacher,快速傅里叶变换

• 「BZOJ3676」[Apio2014] 回文串

  

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

• 「BZOJ3790」神奇项链

  

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

• 「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日6,618manacher