2022年9月16日
manacher 算法
摘要： #回文串 回文串是正着读和反着读都一样的字符串。 例如： abcba，noon。 manacher 算法就是用来求解一个字符串中最大回文串的长度。 #算法过程 1.预处理 由于回文串分为偶回文串和奇回文串，这导致一个回文串的对称中心可能是一个也可能是两个，不方便处理。 abcba 的对称中心是c n 阅读全文
posted @ 2022-09-16 20:44 何太狼 阅读(44) 评论(0) 推荐(0)