随笔分类 -  字符串-Manacher

摘要:【题目链接】 http://www.lydsy.com/JudgeOnline/problem.php?id=2084 【题目大意】 对于一个01字符串,如果将这个字符串0和1取反后, 再将整个串反过来和原串一样,就称作“反对称”字符串。 比如00001111和010101就是反对称的,1001就不 阅读全文
posted @ 2017-07-12 21:42 forever97 阅读(286) 评论(0) 推荐(0) 编辑
摘要:【题目链接】 http://www.lydsy.com/JudgeOnline/problem.php?id=3790 【题目大意】 问最少用几个回文串可以构成给出串,重叠部分可以合并 【题解】 我们先用manacher处理出每个位置最长的回文串, 那么题目就转化为求最少的线段来覆盖全区间,那就是经 阅读全文
posted @ 2017-07-12 12:24 forever97 阅读(271) 评论(0) 推荐(0) 编辑
摘要:【题目链接】 http://www.lydsy.com/JudgeOnline/problem.php?id=2342 【题目大意】 记Wr为W串的倒置,求最长的形如WWrWWr的串的长度。 【题解】 我们发现要找到这样一个双倍回文,我们可以采取在大的回文串中寻找小的回文串的方式, 在回文串i中找到 阅读全文
posted @ 2017-05-17 17:12 forever97 阅读(184) 评论(0) 推荐(1) 编辑

点击右上角即可分享
微信分享提示