2018年8月15日
Manacher算法详解及模板(求解最长回文串)
摘要： Manacher用于求解最长回文子串。所谓回文串，便是"abccba"或是斗鸡山上山鸡斗这一类的，你会发现从左到右和从右到左读都是同样的内容。而最长回文子串便是求出给定串中最长的那一个回文串。 在没了解Manacher之前，我们可以直接暴力枚举，时间复杂度O... 阅读全文
posted @ 2018-08-15 20:59 秃头大师 阅读(211) 评论(0) 推荐(0)