博客园 首页 私信博主 显示目录 隐藏目录 管理 动画
摘要: 给定两个串$S,T$以及一个数$k$,求$T$中有多少个子串,满足和$S$的编辑距离不超过$k$。 $|S|+|T|\leq10^5,\ k\leq 5$。 阅读全文
posted @ 2019-01-29 22:10 SovietPower 阅读(253) 评论(0) 推荐(0) 编辑
摘要: 无摘要.. 阅读全文
posted @ 2019-01-29 11:11 SovietPower 阅读(246) 评论(2) 推荐(0) 编辑