Robbie Mosaic's T-Log

原文发表于饮水思源BBS。 声名在先：我站在巨人的肩膀上，才认识了 KMP 算法。 KMP 算法的思想： 对于一个模式字符串（pattern string），名为 t，要在文本 s 中搜索它的第一个匹配位置。先一个一个字母比较，即 t[0] 和 s[0] 比较，t[1] 和 s[1] 比较，以此类推。当比较结果相等时则进行下一次比较，当比较结果不相等时就要使用特殊方法了：为了提高

 昨上做了一道题，原题来自LeetCode，由“待字闺中”微信公众号转发。这道题实际上我自己没有想出好的解法来，而是最后看了答案，对我来说是首次理解了这种类型的动态规划的解法。 以下是链接： http://mp.weixin.qq.com/s?__biz=MjM5ODIzNDQ3Mw==&mid=200559586&idx=1&sn=7d7e7ed20f92e437d0924403e8a