昨天晚上阿里的“鄙视”题让我非常捉鸡。。。
其实抛去那些让人完全搞不明白的选择题（吐槽一下有两个选项一样的单选题），后面的附加题还是很一般的。寻找公共最长字串的那个题我一看就想到KMP算法，然后用KMP解决了，但是在这过程中发现根本无法顺畅的写出KMP本身，这有点囧。在leetcode上A了三次这个题，居然还是记不住，哎。由此，我决定开一个博客，也把见过记不住的一些算法搞一搞，这样有一个方便自己以后查阅的地方。。。仅此而已！
原文：http://www.cnblogs.com/focus1987/p/3946216.html