2020年2月28日
HihoCoder1084： 扩展KMP（二分+hash，求T串中S串的数量，可以失配一定次数）
摘要： zz:https://www.cnblogs.com/hua-dong/p/8524787.html 时间限制:4000ms单点时限:4000ms内存限制:256MB 你知道KMP吗？它是用于判断一个字符串是否是另一个字符串的子串的算法。今天我们想去扩展它。 在信息理论中，在两个相同长度的字符串之间 阅读全文
posted @ 2020-02-28 17:26 我微笑不代表我快乐 阅读(197) 评论(0) 推荐(0) 编辑