Round_Moon 的博客

K-beautiful Strings 题目描述 You are given a string s consisting of lowercase English letters and a number k. Let’s call a string consisting of lowercase English letters beautiful if the number of occurrences of each letter in that string is divisible by k. Y

世 上 没 有 绝 望 的 处 境 只 有 对 处 境 绝 望 的 人 UPC-Typo 题目描述 It is now far into the future and human civilization is ancient history. Archaeologists from a distant planet have recently discovered Earth. Among many other things, they want to decipher the English lang

世 上 没 有 绝 望 的 处 境 只 有 对 处 境 绝 望 的 人 前言 字符串匹配算法在数据结构课本中可以看到BF(Brute Force)暴力求解，还有一种相对高效的一种算法KMP算法。博主研究KMP算法也有好几天了，在这过程中，有很多问题。去看别人的博客真的是看的一头雾水，很多文章的大体意思就是，kmp长这样，按这样来就行。不可否认有些博客对我有很大的指导作用，但是这里我讲以自己的理解，去讲解这个KMP(Knuth-Morris-Pratt)算法。 首先想要学习KMP算法，不可避免的一步，那就是学