摘要: ps.此贴大部分文字与代码来自网上,我只是取长补短整理了下S=“c a b a” 那么 S' = “a b a c”, 这样的情况下 S和 S‘的最长公共子串是aba。没有错误。 但是当 S=“abacdfgdcaba”, 那么S’ = “abacdgfdcaba”。 这样S和S‘的最长公共子串是... 阅读全文
posted @ 2014-11-12 22:54 ACBingo 阅读(318) 评论(0) 推荐(0) 编辑