随笔分类 -  字符串处理——EXKMP

51nod-1277: 字符串中的最大值
摘要：【传送门：51nod-1277】 简要题意： 给出一个长度为n的字符串，求出所有前缀的出现的次数*长度的最大值 题解： 一开始想着直接用KMP做，但是发现解决不了一个问题 改用EXKMP求，对于一个p[i]，若p[i]不为0，则说明1到p[i]的位置的前缀出现的次数都多了一次 然后用差分搞一下就行了 阅读全文
posted @ 2018-10-11 09:32 Star_Feel 阅读(233) 评论(0) 推荐(0)
算法导论————EXKMP
摘要：【例题传送门：caioj1461】 【EXKMP】最长共同前缀长度 【题意】给出模板串A和子串B，长度分别为lenA和lenB，要求在线性时间内，对于每个A[i](1<=i<=lenA)，求出A[i..lenA]与B的最长公共前缀长度【输入文件】输入A，B两个串，（lenB<=lenA<=10000 阅读全文
posted @ 2017-11-03 08:52 Star_Feel 阅读(5573) 评论(5) 推荐(7)