字符串·单选训练1（2）

第 1 题（单选）

KMP 算法主要用于（）。

{{ select(1) }}

• 最小生成树
• 背包计数
• 字符串匹配
• 图染色

第 2 题（单选）

Trie 树常用于维护（）。

{{ select(2) }}

• 图的连通性
• 字符串集合的前缀关系
• 区间最大值
• 浮点数精度

第 3 题（单选）

若字符串长度为 n，朴素枚举所有子串数量级是（）。

{{ select(3) }}

• O(n^2)
• O(n log n)
• O(2^n)
• O(n)