会员
周边
众包
新闻
博问
闪存
所有博客
当前博客
我的博客
我的园子
账号设置
简洁模式
...
退出登录
注册
登录
alecli
博客园
首页
新随笔
联系
订阅
管理
2018年11月4日
[CTSC2014]企鹅QQ
摘要: 题意 "Here" 思考 这其实是一道哈希模板题,题目定义“相似串”:两字符串只有一处不同。 很容易想到哈希,我们枚举每一位,将该位的哈希值删除后重新比较两串即可,主要实现也很简单,主要类比进制就好了。($ps$ :我再也不相信单模数哈希了),如何记录答案?肯定不能 $n^2$ 记录啦,将去掉某位的
阅读全文
posted @ 2018-11-04 21:57 alecli
阅读(173)
评论(0)
推荐(0)
编辑
公告