KMP算法在程序设计竞赛中的应用实践探究

作者：安梓尧; 毛玉萃; 秦伟勋; 郭涵涛

来源：电脑知识与技术, 2022, 18(14): 80-91.

DOI：10.14004/j.cnki.ckt.2022.0838

• KMP
• 程序类竞赛
• 实例

在各类程序设计竞赛中，字符串匹配相关的题目虽然并不常见，但掌握相关的算法却是每个算法学习者必走的路程。介绍了KMP算法对实际生活和竞赛的重要性；简述了KMP算法的原理及其相关的一些算法题目。最后介绍了KMP算法思想在其他算法中的体现。

• 单位
  大连大学