2014年9月25日
最长重复子串问题
摘要： 今天面试被一道没见过的题，完全整闷了。求一段字符串的最长重复子串。后来网上看看博客，竟然可以用KMP写，为自己的无知感到羞愧。好吧，我来学习一下如何用KMP方法解决这样的问题，关键是next的特性来解决这个问题。#include #include using namespace std;int ... 阅读全文
posted @ 2014-09-25 19:29 Awy 阅读(307) 评论(0) 推荐(0) 编辑