06 2019 档案
摘要：题目 题目传送门 Description For their physical fitness program, N (2 ≤ N ≤ 1,000,000) cows have decided to run a relay race using the T (2 ≤ T ≤ 100) cow tra
阅读全文
摘要：算法介绍 字符串匹配是计算机的基本任务之一，而Knuth-Morris-Pratt算法(简称KMP)算法就是一种常见的处理字符串匹配问题的算法。 最基本最简单的字符串匹配（也就是一位一位将搜索词向后移，再从搜索词的第一位向后逐个比较）方法的时间复杂度(设字符串长度为n，搜索词长度为m)最差是O(n*
阅读全文
