摘要: 题意 "Here" 思考 这其实是一道哈希模板题,题目定义“相似串”:两字符串只有一处不同。 很容易想到哈希,我们枚举每一位,将该位的哈希值删除后重新比较两串即可,主要实现也很简单,主要类比进制就好了。($ps$ :我再也不相信单模数哈希了),如何记录答案?肯定不能 $n^2$ 记录啦,将去掉某位的 阅读全文
posted @ 2018-11-04 21:57 alecli 阅读(173) 评论(0) 推荐(0) 编辑