Lyndon分解的主要目的是什么? A. 将字符串分解为回文子串 B. 将字符串分解为不可再分的子串 C. 计算字符串的后缀数组 D. 进行字符串的哈希处理 答案解析 Lyndon分解的核心考点是将字符串分解为不可再分的子串。选择B是因为Lyndon分解的定义就是将字符串分解为Lyndon词,即不可再分的子串。选项A、C和D虽然涉及字符串处理,但并不是Lyndon分解的主要目的。易错点在于将Lyndon分解与其他字符串算法的功能混淆。 正确答案:B