DCrusher's blog

Oulipo Time Limit: 1000MS Memory Limit: 65536K Total Submissions: 31546 Accepted: 12735 DescriptionThe French author Georges Perec (1936–1982) once wrote a book, La disparition, without

模式的前缀函数π包含模式与其自身的偏移进行匹配的信息。这些信息可用于在朴素的字符串匹配算法中避免对无用偏移进行检测，也可以避免在字符串匹配自动机中，对整个转移函数δ的预先计算。 next[i]表示[1,i-1]位中的最长公共前缀后缀，因此在遇到字符不匹配时，直接将字符串右移j-next[j]位即可。