2018年4月29日
manacher算法模板
摘要： manacher模板 今天考了个回文的题,于是在520巨佬的指导下学习了一波manacher.先推荐一波 "520大佬的博客" 题目描述 给出一个只由小写英文字符a,b,c...y,z组成的字符串S,求S中最长回文串的长度. 字符串长度为n 输入输出格式 输入格式： 一行小写英文字符a,b,c... 阅读全文
posted @ 2018-04-29 20:12 Brave_Cattle 阅读(1556) 评论(0) 推荐(0) 编辑