前几天，有个朋友问我关于复杂度为O(n)的最大回文串算法（longest palindromic substring）的问题，这个算法平时用的不多，但是一两年前接触这个算法的时候印象颇深，于是给他由简到繁地讲解了一遍，兴之所至，想把关于这个算法的一些心得总结一下，留作备份，而算法原理不多赘述。因为其间涉及了一点简单的Brute Force字符串模式匹配算法，所以先简单说说字符串模式匹配算法。       字符串模式匹配算法（string searching/matching algorithms），顾名…

一       在美多年，养成一个习惯，每年“911”这天，都会去到哈迪逊河畔的一个小港口，参加那里举行的悼念活动。       中秋傍晚，天气微凉，河风轻吹。大家三五成群，慢慢聚集到港口处广场纪念碑旁，手持白烛，为逝者祈祷。站在港口的开阔处远眺，可以清晰望见新建成的World Trade Center高耸的身影，和十四年前一样屹立在风中，依旧是曼哈顿岛最高的建筑。天色渐暗，暮色已完全逝去，从双子塔发出的一道光柱直入星空，恍若通往天国的阶梯。伴随着苏格兰风笛悠扬的哀伤，没有华丽的仪式，没有做作的过场，只有人们真诚的…

      四月的最后一天，切尔西在斯坦福桥输给了马竞，挡在了欧冠决赛之外。四月的纽约天气，春回大地，反复多变。四月的生活，清闲安逸，清风晓月。四月的工作，按部就班，一成不变。而作为蓝军球迷的四月，确是五味杂陈，有苦有甜。       四月，蓝军在斯坦福桥输了两场比赛，一场意外输给黑猫，失去了英超争冠的主动性，我也在那个周末丢了IPhone5,；昨天输给马竞，失掉了欧冠，自己刚刚装机的Labtop也意外掉在了地上，摔坏了硬盘。作为蓝军球迷，真真是做到了“同呼吸共命运”。       四月中，闲来无事，喜欢到sina…

      足球就是这么奇妙，拜仁上赛季欧冠半决赛可以送巴萨喝七喜，皇马这赛季也可以请拜仁品尝五粮液，而巴萨在西甲联赛又可以让皇马两次咽下苦果。在这个麦比乌斯环中，孰强孰弱，不到比赛的最后一分钟，没有人敢断定最终的结果，这应该就是足球的魅力吧。       也许每个男人这辈子都会支持一个球队，也应该支持一个球队，比如切尔西。       在美三年有余，经常穿着切尔西的球服到海边跑步，途中经常会遇到一些球迷，遇到同队或友队的朋友，哪怕素昧平生，也会微笑相向，挥手致意。偶尔也会碰到宿敌球队的球迷，譬如巴萨，抛来的敌视眼…

      Ubuntu 14.04 Trusty Tahr发行版近期发布，利用周末，刚刚装机完毕，从12.04升级到14.04，期间随机记录装机心得若干，留作备用。 下载ISO镜像并制作USB启动盘：http://www.ubuntu.com/download/desktop/create-a-usb-stick-on-ubuntu。 备份重要数据。个人经验，如果是存有重要数据的电脑，最好只在LTS版本之间升级。由于版本兼容性的问题，能重装系统就不要单纯靠升级过渡到新系统，这样看似麻烦，但免除了不少后患。我大部分…

      第一次看到《爱情公寓》，还是在大学。那年北京，泡桐六月，四溢飘香，和同学漫步在校园并不宽阔的道路上，为美好的将来各自奔忙。大四期间，一心准备出国，托福和GRE早已考完，只待结果，不甚繁忙。有时躲在寝室里偷闲，邂逅此剧。      可能因为其借鉴美剧的原因，最初，就有一种似曾相识的感觉。虽有抄袭之嫌，但并不生硬，还是原创居多，双线并叙的生动情节，令人耳目一新。剧中人物个性鲜明独特，当年的青春，最能引起共鸣。我是典型的摩羯座，深沉内向，性格最像关谷，生活种种却是展博，也偶有曾老师那样闷骚的时候，幻想自己是风…

一       一个星期的周末，满载五天的疲惫，早早而归，本应享受的两天愉悦，这周末却不曾得到片刻，霉事一件接一件而来，怎一个囧字了得。       周五晚刚刚到家，想到旁边的Rite Aid买点零食，离家不过五十米，用时不超二十分，连家门口的街都没离开，回到家发现随身携带的iphone5丢了，抱着一丝希望把家里翻了个遍，又在家门口附近找了又找，期间借了电话打往手机，发现已经不在服务区，这才不得不接受手机到了别人手里的既成事实。当时正是下班时间，还赶上犹太人的Parade,街上人流不断。无论被偷，还是掉到地上被心存…

题记：一篇旧文，一首小诗，一幅旧画，十阙旧词，忆昔日之生活，旧日之纽约...... 村前春意远，山深闻鹧鸪。 清泉松竹冷，酣然卧草庐。      早春三月鹧鸪飞，细算农历，正是时节。一首小诗以拟古意，全然不合格律，却犹喜首句，化稼轩句而得。虽无意境，但暗含两个词牌—《春意远》和《鹧鸪天》。 《春意远》又名《江城子》，大家更熟识些。大苏一首“十年生死两茫茫”，情挚意切，道尽婉约之悲。两阙”老夫聊发少年狂“又一扫颓意，豪放得放浪形骸。后 世再填此词，难免落于窠臼。今人又十分喜欢用此格律戏作打油诗，常见于各种学校运动会、…

      残冬已去，早春迟来，纽约四月，天气最是乍暖还寒，某天若是骤暖，第二天不是寒风瑟瑟，则必是阴雨连连，直到这两天看到大街上熙熙攘攘衣着轻盈的人群，才稍稍放心，可以把旧日冬装藏到衣柜深处。纽约今冬受寒流影响严重，常常飞雪连天，出行不便，畏惧寒冷，一连二三月，除了日常上班和一些不能推却的周末活动外都很少外出，每天就是从一个立方体移动到另外一个立方体，眼睛看着矩形屏幕，手里敲着正方形键盘，周而复始，甚是单调。幸而爱好较多，虽百无一用，却不无聊，于是乖乖做起了宅男，不经意间利用闲散时间竟背熟了半部《诗经》，自己也颇…

      无论在纽约还是在北京，最想念的还是哈尔滨。      喜欢五月天的《时光机》，不单单因为歌好听，最主要原因是歌曲的MV是在哈尔滨取景，配合MV的故事以及委婉动人曲调，每次听来心里都会有一种莫名的隐隐作痛的感觉。      想来已经有三个春节没有在家过了。      多想真的有这样一部时光机，仅仅一墙之隔，轻轻一跃，就可以从纽约回到哈尔滨。      多想真的有这样一部时光机，仅仅一线之差。轻轻一迈，便可以从现实回到童年。      “胡马依北风，越鸟巢南枝”、“葬我于高山之上兮，望我故乡；故乡不可见兮，…