牛客練習賽 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數組求前綴

>>阅读原文<<