2017年7月12日
51nod 1277 字符串中的最大值(KMP算法)
摘要： 分析： KMP算法：参考http://www.cnblogs.com/c-cloud/p/3224788.html，是一个线性处理字符串匹配问题的算法 在这里利用到next数组，记t[i]为长度为i的前缀出现的次数，显然t[n]=1。next[i]即为子串[0,i]的后缀与前缀重复的最长长度，因此可 阅读全文
posted @ 2017-07-12 16:43 7391_KID 阅读(327) 评论(0) 推荐(0) 编辑