KMP

题意：给定一字符串s，和一个位置数组pos[]，在一个长为n的空字符串中，在每一个位置pos[i]处 阅读更多…

kmp是一种快速匹配字符串的算法。它的核心是Next[]数组。 模板：母串t，子串s，求s在t中出现 阅读更多…