2015年2月26日
Manacher思想 SCOI2013 密码
摘要： 关于$\mathrm{Manacher}$算法，网上介绍已经很全面 这里说一下自己的理解 这里的$rad$数组：$rad_i$表示以以位置i为中心的最长回文串的回文半径（不包括i这个点）。 朴素的思想大概是从每个点出发像两边扩展，大概$O(n^2)$复杂度？据说$\mathrm{Manacher}$ 阅读全文
posted @ 2015-02-26 16:48 Showson 阅读(429) 评论(0) 推荐(0) 编辑