会员
周边
新闻
博问
闪存
赞助商
Chat2DB
所有博客
当前博客
我的博客
我的园子
账号设置
会员中心
简洁模式
...
退出登录
注册
登录
Mystical-W
博客园
首页
新随笔
联系
管理
随笔分类 -
字符串算法---hash
Luogu P4503 [CTSC2014]企鹅QQ
摘要:思路 如果直接暴力的比较的话,不用想也知道会超时 所以考虑另一种方法,将前缀和的思想运用到hash中。用两个hash,一个从前往后记录,一个从后往前记录,然后枚举哪一位是不相同的,然后删掉这一位,将这一位之前的hash值和这一位之后的hash值相加,存在一个数组hs中,如果两个串的hs值是相等的,那
阅读全文
posted @
2018-08-02 09:03
Mystical-W
阅读(181)
评论(0)
推荐(1)
公告