过去还在象牙塔，每年的九月都会多些莫名的期许：对新学期的憧憬，对未来的规划，当然也对切尔西。那时候和蓝军都是一样的“青春期”，仿佛并肩前进，共同成长，有欢笑，也有泪水，更多，也更值得珍惜的，则是回忆。现在，在大都会朝九晚五几近两年，每天车马喧嚣，对时间已有些麻木，但每到八九月时节，对蓝军的这份期许却并未随时间的流逝而淡漠。 也许每个男人一辈子都会热衷一项运动，支持一支球队，很幸运，也很欣慰，我的球队是切尔西，那种感觉，细细回味，就像徐志摩的《偶然》。与子同袍，终身为蓝，相伴多年，和蓝军的感觉…
在字符串模式匹配算法基础上可以衍生出最长公共子串(Longest Common Substring)算法：假设给出两个字符串S和N，找出二者之间的最大公共子串。 按照正常思路可以很快想到：由大到小依次找出S的所有子串，每次将该子串作为Pattern使用Brute-Force算法搜索字符串N，如果找到匹配，便是最大公共子串。但是这种“算法”的时间复杂度达到O(n3)，严格意义上也不能称之为一种算法，充其量只能算一种人类思维，大部分情况下不应考虑选用这种算法解决问题。 所谓“道不行，…
前几天，有个朋友问我关于复杂度为O(n)的最大回文串算法（longest palindromic substring）的问题，这个算法平时用的不多，但是一两年前接触这个算法的时候印象颇深，于是给他由简到繁地讲解了一遍，兴之所至，想把关于这个算法的一些心得总结一下，留作备份，而算法原理不多赘述。因为其间涉及了一点简单的Brute Force字符串模式匹配算法，所以先简单说说字符串模式匹配算法。 字符串模式匹配算法（string searching/matching algorithms），顾名…
