AC自动机的主要应用场景是什么? A. 计算字符串的哈希值 B. 进行多模式字符串匹配 C. 生成字符串的后缀数组 D. 进行字符串的Lyndon分解 答案解析 AC自动机的核心考点是其在多模式字符串匹配中的应用。选择B是因为AC自动机能够同时匹配多个模式字符串。选项A、C和D虽然涉及字符串处理,但并不是AC自动机的主要应用。易错点在于将AC自动机与其他字符串算法的功能混淆。 正确答案:B