2014年7月4日
KMP算法的代码实现
摘要： 上周算法班的BEN老师花了1个小时讲自动机和KMP的关系，结果failed...明天又要上课了，花了半天时间看了下KMP，暂且停留在利用next求模式中的跳跃长度，自动机那个还不能理解。。。具体的可以百度阮一峰的KMP算法。看着什么前缀后缀，突然想到上下文无关文法乔姆斯基范式了。。。。又想到了NFA... 阅读全文
posted @ 2014-07-04 23:14 肥磊 阅读(3448) 评论(0) 推荐(0) 编辑