牛客练习赛 17-B 好位置（KMP）

连接：牛客练习赛 17-B 好位置html 思路： 题目的意思就是判断串x是否是s的循环子串；能够用KMP来作，KMP模板就很少说了能够翻我以前写的。 一、匹配成功的时候令 j = n e [ j ] j=ne[j] j=ne[j]直至遍历完主串； 二、这里s至关于主串，x为模板串，每匹配成功一次就标记一下（pos[i]标记）匹配成功的那段起点（设为1）和终点（设为-1），最后遍历pos数组求前缀

>>阅读原文<<