随笔分类 -  字符串-Manacher算法

[洛谷P3501] [POI2010]ANT-Antisymmetry
摘要：洛谷题目链接: "[POI2010]ANT Antisymmetry" 题目描述 Byteasar studies certain strings of zeroes and ones. Let be such a string. By we will denote the reversed (i. 阅读全文
posted @ 2018-04-30 15:53 Brave_Cattle 阅读(352) 评论(0) 推荐(0)
manacher算法模板
摘要：manacher模板 今天考了个回文的题,于是在520巨佬的指导下学习了一波manacher.先推荐一波 "520大佬的博客" 题目描述 给出一个只由小写英文字符a,b,c...y,z组成的字符串S,求S中最长回文串的长度. 字符串长度为n 输入输出格式 输入格式： 一行小写英文字符a,b,c... 阅读全文
posted @ 2018-04-29 20:12 Brave_Cattle 阅读(1658) 评论(0) 推荐(0)