字符串·多选训练2

第 1 题（多选）

关于字符串算法，正确的有（）。

{{ multiselect(1) }}

• KMP 利用前缀函数避免重复比较
• Manacher 可线性求回文半径
• 后缀数组不能处理长度超过 10 的字符串
• AC 自动机适合多模式串匹配