摘要：
作为一个从事acm一年的菜鸟，写一写自己的心得：这是从网上档的kmp算法的介绍，很有启发性。KMP算法，每一个初学者都曾被它搞迷糊，当年我就是强行记住的，但是记得越快，忘得越快。学完数据结构两年后，重新回头看这个当年束之高阁的算法，才有了更深的体会。我们假设一个场景，你手上拿着一串红蓝两种颜色的珠子，墙上挂着一串更长的珠子，同样是红蓝两色的,你的任务就是找出和你手中珠子排列顺序相同的一段。最简单也最容易想到的方法，就是从墙上第一颗开始，拿手中的珠子挨个去和墙上珠子去比，都相同那就OK了，不相同再从墙上第二颗开始，以此类推。有人会想：如果我手里的珠子都是红色的，我还用这种方法，我傻呀？对，Knu 阅读全文
