2015年8月19日
【string】KMP, 扩展KMP,trie,SA,ACAM,SAM,最小表示法
摘要： 【KMP】 学习KMP，我们先要知道KMP是干什么的。 KMP？KMPLAYER?看**? 正如AC自动机，KMP为什么要叫KMP是因为它是由三个人共同研究得到的- .- 啊跑题了。 KMP就是给出一个母串S和串T，然后看T是不是S的子串。 易想到朴素算法，且时间复杂度是明显的O(NM... 阅读全文
posted @ 2015-08-19 21:42 puck_just_me 阅读(311) 评论(0) 推荐(0) 编辑