会员
周边
众包
新闻
博问
闪存
赞助商
所有博客
当前博客
我的博客
我的园子
账号设置
简洁模式
...
退出登录
注册
登录
自动驾驶厂的CV算法工程师/当过安全算法工程师/前ICPC选手
新随笔
管理
2019年8月6日
codeforces 514C 字符串哈希/字典树
摘要: n个字符串 m次询问, 每次询问,想知道是否在n个字符串中存在一个恰好有一个位置不同的字符串 做法: 1.字符串哈希,如果单纯用ull自然溢出,会被卡碰撞,然后wa27,需要自定义一个模数 2.字典树上dfs一下就行,注意剪枝
阅读全文
posted @ 2019-08-06 16:53 nervending
阅读(296)
评论(0)
推荐(0)
编辑
公告