2018年7月24日
初涉KMP算法
摘要： 久仰字符串系列理论 KMP 讲解（引用自bzoj3670动物园） 某天，园长给动物们讲解KMP算法。 园长：“对于一个字符串S，它的长度为L。我们可以在O(L)的时间内，求出一个名为next的数组。有谁预习了next数组的含义吗？” 熊猫：“对于字符串S的前i个字符构成的子串，既是它的后缀又是它的前 阅读全文
posted @ 2018-07-24 13:44 AntiQuality 阅读(266) 评论(0) 推荐(0) 编辑