2021年9月25日
KMP
摘要： KMP算法 前提介绍 KMP算法是一种看模式串在主串中出现次数的优化算法 复杂度为O（n+m） 这个算法理解了不难，不理解只背模板早晚会挂，而且容易忘，建议从头到尾一步一步看完 为了方便描述，我们把S作为子串，T作为模式串,然后下标一定要从1开 设len1为长串，len2为模式串（即短串） 本讲解是 阅读全文
posted @ 2021-09-25 21:23 RevolutionBP 阅读(31) 评论(0) 推荐(0) 编辑