g1ove

摘要： 名称：马拉车，即 manacher。 实现问题方面：处理出整字符串 \(s\) 的回文串个数、位置。 中心数组：数组 \(p\)，\(p_i\) 表示以第 \(i\) 个字符为中心最长回文半径。 预处理：将字符串间加入特殊字符（一般是 $），以及结尾和开头的特殊处理。 优势：马拉车的时空复杂度和字符 阅读全文