2017年11月25日
扩展KMP算法
摘要： KMP算法中也涉及到子串与前缀的重复，而扩展KMP算法求得就是字符串S的所有后缀与字符串T的最长公共前缀 可以知道，一个字符串所有的子串便是这个字符串所有后缀的所有前缀（或前缀的后缀 )，那么求的信息其实也是字符串S的所有子串与字符串T前缀的重复 每个后缀的最长公共前缀长度存在一个extend数组中 阅读全文
posted @ 2017-11-25 20:58 hzhuan 阅读(162) 评论(0) 推荐(0) 编辑
KMP算法
摘要： 可以看出从fail数组中得到最直观的信息是子串与原串前缀的重复 阅读全文
posted @ 2017-11-25 20:26 hzhuan 阅读(187) 评论(0) 推荐(0) 编辑