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