hdu 3336 Count the string

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