an array of N chars is given.
write an efficient algorithm to find all the repeating substring
with a minimal size of 2.
for example,
ABCFABHYIFAB
substrings are:
"AB"
"FAB"
還請大大有任何想法不吝指教 謝謝 感恩

為什麼你連想法都沒有還要問別人的？

我是有想法但覺得很差

先寫出你的想法吧？

什麼都沒有要怎麼指教 有東東才能指教好嗎

沒有efficient這個字就簡單了

紀錄每一個字符的出現位置 有沒有efficient我不知道

找一下開源的壓縮演算法來參考

BWT 或 Suffix Array

先想想吧 :D 這不是作業嗎?當學生不訓練思考，工作怎辦= =?

工作就 Ctrl+C Ctrl+V 啊

http://codepad.org/sOQ6YO4k - in Python(C太冗長)

先判斷單字元的重複 沒重複的改成don't care接著判斷雙字元的重複 不在雙字元重複覆蓋區的字元改成don'tcare接著判斷三字元的重複 ...... #don't care 是不理它不是都可以或者是你可以用排序演算法來排序字串 一樣的字串就會被演算法放在一起先兩兩一組 三個三個一組......http://content.edu.tw/senior/computer/ks_ks/book/algodata/algorithm/algo4