会员
周边
众包
新闻
博问
闪存
赞助商
所有博客
当前博客
我的博客
我的园子
账号设置
简洁模式
...
退出登录
注册
登录
CADCADCAD
人生没有白走的路,每走一步都算数
博客园
首页
新随笔
联系
订阅
管理
2020年7月16日
All with Pairs
摘要: A. All with Pairs 参考:A. All with Pairs (哈希值+next) 需要用到的东西是字符串哈希和前缀数组。 首先用字符串哈希将每一个后缀都统计一下,并用不同的后缀会映射为不同的哈希值,所以这样就可以在$O(1)$的时间复杂度内比较出两个字符串是否一样。 还要考虑到的事
阅读全文
posted @ 2020-07-16 12:59 caoanda
阅读(149)
评论(0)
推荐(0)
编辑
公告