在字符串匹配算法中，以下哪个算法不是基于字典树结构构建的？ A. AC自动机 B. 后缀树 C. KMP算法 D. 字典树本身 答案解析 AC自动机、后缀树和字典树本身都是基于字典树结构构建的。选项A、B和D都是基于字典树结构。选项C的KMP算法不是基于字典树结构构建的，而是利用了前缀函数来避免不必要的匹配。因此，选项C是正确答案。 正确答案：C