HDU 3746 Cyclic Nacklace（KMP循環節問題）

題意： 給出一個串，能夠在左端或右端加字符。問使這個串至少有兩個循環節，至少要加多少個字符。其實在左和右加是同樣的，這裏咱們討論在右加。ios 關於KMP循環節問題： 首先能夠肯定一個事情，就是一個字符串，它能夠分爲兩類。web 1.不完整的循環串 2.完整的循環串 好比abcabcabc就是一個有三個循環節的完整的循環串，而abcabca就是有兩個循環節的不完整的循環串，它要加上ab才能成爲有三

>>阅读原文<<