2010年11月29日

摘要: 解题思路:穷举长度为1到n/2的子串(L),如果子串连续出现两次以上,则两个连续的字串必定经过r[0],r[L],r[L*2]...中相邻的两个,所以在r[L*i]和r[L*(i+1)]分别往前和往后匹配。代码 阅读全文
posted @ 2010-11-29 22:46 ltang 阅读(1415) 评论(0) 推荐(0)

导航