題目：http://poj.org/problem?id=1961
給一字串S，問對於所有的i-前綴 (指S[0...i-1])，
答出所有能達成如A^k形式的位置和對應k值(並且k>1)
程式碼：http://codepad.org/HOaY6qI0
和以下兩題類似原理的題目當同一個系列，待補內容
http://nphard001.blogspot.com/2011/11/pku3461-oulipo.html
http://nphard001.blogspot.com/2011/12/pku2406-power-strings.html
參考教程(神牛matrix67原著)：http://www.matrix67.com/blog/archives/115
堪稱最詳細最好懂的KMP算法講解
(我想，字串匹配應該算是數據結構類
畢竟有Trie有後綴數組，沒道理KMP不放一起)
沒有留言:
張貼留言