HDOJ 1711 Number Sequence（KMP算法）可AC（C++版本）

kmp算法 KMP算法是一种用于在一个文本串S中查找一个模式串P出现位置的高效算法。KMP算法的核心思想是利用模式串P本身的信息来避免在文本串S中进行不必要的匹配。具体来说，KMP算法通过预处理模式串P，构建一个部分匹配表（也称为next数组），然后利用这个部分匹配表在匹配过程中跳过一些不可能匹配的位置，从而提高匹配效率。 KMP算法的时间复杂度为O(m + n)，其中m为文本串S的长度，n为模式串P的长度。相比于朴素的字符串匹配算法，KMP算法的时间复杂度更低，特别是在模式串较长或者需要多次匹配的情况下，KMP算法能够显著提高匹配效率。 总的来说，KMP算法是一种非常实用的字符串匹配算法，被广泛应用于各种文本处理和字符串匹配的场景中。