Evanyou Blog 彩带
2018年3月20日
manacher算法详解+模板 P3805
摘要： 前言： 记住manacher是一个很简单的算法。 首先我们来了解一下回文字串的定义：若一个字符串中的某一子串满足回文的性质，则称其是回文子串。（注意子串必须是连续的，而子序列是可以不连续的） 那么若给定一长度为n的字符串，要求出最长回文子串的长度，怎么做呢？ 首先想到的是暴力搜索，我就不赘述思路了。 阅读全文
posted @ 2018-03-20 17:18 five20 阅读(492) 评论(0) 推荐(3) 编辑
Live2D