2018年9月21日
Manacher 学习笔记
摘要： $\\$ $Manacher$ 一种常用的字符串算法，用于处理一些回文字符相关的问题。 + 回文串：从前向后和从后向前输出一致。 + 回文中心：以这里开始，每次向外左右各扩展一个字符得到的回文串的中心。 + 回文半径：定义在字符串的一个字符或两个字符的间隙上，代表以这里为回文中心的最长回文串的半径， 阅读全文
posted @ 2018-09-21 16:37 SGCollin 阅读(229) 评论(0) 推荐(0)