会员
周边
捐助
新闻
博问
闪存
赞助商
Chat2DB
所有博客
当前博客
我的博客
我的园子
账号设置
简洁模式
...
退出登录
注册
登录
overrate_wsj
勤能补拙
博客园
首页
新随笔
联系
订阅
管理
2020年7月16日
2020牛客暑期多校训练营(第二场)题解
摘要: A. All with Pairs(KMP+Hash+map) 思路: 我们很容易想到的一个方法就是,就算出每个字符串的每个后缀的哈希值将其存入一个$map$,然后计算每个前缀的哈希值,在$map$中查看有多少个后缀的哈希值与其相同,累加即为答案 但是这样做有时候我们会重复计数,比如在对$“aba”
阅读全文
posted @ 2020-07-16 11:12 overrate_wsj
阅读(228)
评论(0)
推荐(0)
编辑
公告