2020年3月24日
BJOI2015 隐身术
摘要： "落谷" 。 Description 给你两个串 $A、B$。询问 $B$ 中有多少个非空子串和 $A$ 的编辑距离不超过 $K$。 Solution 发现 $K \le 5$，考虑可以爆搜。 考虑每个子串都是一个后缀的前缀，不妨枚举后缀，然后考虑对于这个后缀而言，能选几个符合条件的前缀作为子串。 阅读全文
posted @ 2020-03-24 13:11 DMoRanSky 阅读(213) 评论(0) 推荐(0)