2024年7月18日
字符串回文
摘要： \(Manacher\) (马拉车) 作用：可以在线性复杂度下求出每个点的最长回文半径 算法流程： step1. \(manacher\) 只能解决有对称中心的回文串，因此需要将所有回文串转化为有对称中心的，具体操作就是在每两个字符之间插入一个无关字符，并在首尾都插入无关字符 step2. 从左到右 阅读全文
posted @ 2024-07-18 19:00 Richard_whr 阅读(53) 评论(0) 推荐(0)