ZSQ

新的一天,新的不会

SPOJ 15569 STC02 - Antisymmetry(Manacher)

Description 给出一个长度为n的01串,问其有多少子串满足反串等于该串按位取反后的串 Input 第一行一整数n表示串长,之后一个长度为n的01串(1<=n<=5e5) Output 输出满足条件的子串数 Sample Input 8 11001011 Sa...

2017-04-10 16:17:52

阅读数:205

评论数:0

HDU 5785 Interesting(Manacher)

Description 给出一个字符串,问所有满足条件的i*k的和,i和k满足条件是指i到j和j+1到k是回文串 Input 多组用例,每组用例输入一个长度不超过1e6的字符串,以文件尾结束输入 Output 对于每组用例,输出满足条件的i*k的和,结果模1e9+7 Sample In...

2016-08-26 10:58:34

阅读数:223

评论数:0

HDU 5371 Hotaru's problem(Manacher)

Description 定义一个子串,子串由三部分组成,其中第一部分和第三部分相同,第一部分和第二部分对称。给出一个n个数的序列,问序列中最长的符合要求的子串的长度 Input 第一行一整数T表示用例组数,每组用例首先输入一整数n表述序列长度,之后n个整数ai表示该序列(T<=20,n...

2016-08-03 14:26:20

阅读数:221

评论数:0

HDU 4513 吉哥系列故事——完美队形II(Manacher)

Description 吉哥又想出了一个新的完美队形游戏!   假设有n个人按顺序站在他的面前,他们的身高分别是h[1], h[2] … h[n],吉哥希望从中挑出一些人,让这些人形成一个新的队形,新的队形若满足以下三点要求,则就是新的完美队形:   1、挑出的人保持原队形的相对顺序不变,且...

2016-08-03 14:16:30

阅读数:276

评论数:0

HDU 3068 最长回文(Manacher)

Description 给出一个只由小写英文字符a,b,c…y,z组成的字符串S,求S中最长回文串的长度. 回文就是正反读都是一样的字符串,如aba, abba等 Input 输入有多组case,不超过120组,每组输入为一行小写英文字符a,b,c…y,z组成的字符串S 两组case之间...

2016-08-03 14:13:40

阅读数:186

评论数:0

POJ 3974 Palindrome(Manacher)

Description 求一个串的最长回文子串的长度 Input 多组用例,每组用例占一行为一个长度不超过10^6的由小写字母组成的字符串,以END结束输入 Output 对于每组用例,输出该串最长回文子串的长度 Sample Input abcbabcbabcba abacacb...

2016-08-03 14:11:27

阅读数:232

评论数:0

提示
确定要删除当前文章?
取消 删除
关闭
关闭