Manacher算法主要用于解决什么问题? A. 字符串匹配 B. 最长回文子串查找 C. 字符串排序 D. 字符串压缩 答案解析 Manacher算法是一种用于在线性时间内找到字符串中最长回文子串的算法,通过利用回文的对称性质减少重复计算。 正确答案:B