hdu 3336 Count the string

      以前發現把題目的網頁複製過來顯的文章不太好，之後就不這麼作了。杭州回來跟死了同樣，發誓我要踏踏實實一步一步來。html       這個題是kmp的題，題目意思大概是對於原串中的每一個前綴，找這個前綴在原串中出現過幾回，對每一個前綴都這麼作，並用一個計數器來累加，最後要輸出的就是這個結果%10007。這個題我tle了一次，主要是如今已經懶得算什麼時間複雜度了，以前賽場上我隊友非要n^2

>>阅读原文<<