随笔分类 -  字符串 manacher

Hihocoder #1602 : 本质不同的回文子串的数量 manacher + BKDRhash
摘要：#1602 : 本质不同的回文子串的数量 #1602 : 本质不同的回文子串的数量 时间限制:10000ms 单点时限:1000ms 内存限制:256MB 描述 给定一个字符串S，请统计S的所有子串中，有多少个本质不同的回文字符串？ 注意如果两个位置不同的子串满足长度相同且对应字符也都相同，则认为这 阅读全文
posted @ 2017-10-05 14:54 meekyan 阅读(869) 评论(0) 推荐(1)
HDU 4513 吉哥系列故事——完美队形II manacher
摘要：吉哥系列故事——完美队形II Problem Description 吉哥又想出了一个新的完美队形游戏！ 假设有n个人按顺序站在他的面前，他们的身高分别是h[1], h[2] ... h[n]，吉哥希望从中挑出一些人，让这些人形成一个新的队形，新的队形若满足以下三点要求，则就是新的完美队形： 1、挑 阅读全文
posted @ 2016-07-10 10:10 meekyan 阅读(303) 评论(0) 推荐(0)