2022年4月23日

014（图书管理）

摘要：题目：http://ybt.ssoier.cn:8088/problem_show.php?pid=1456 题目描述：往空书架里存书找书题目思路：看见字符串堆就可以去找哈希了正常人的思路一般都是一个一个算哈希值，存书架里，要找的时候再遍历对嘛，反正n<=30000，搜了也没啥大事但是，哈希阅读全文

posted @ 2022-04-23 11:59 88888888y 阅读(134) 评论(0) 推荐(1)

013(oulipo)

摘要：题目：http://ybt.ssoier.cn:8088/problem_show.php?pid=1455 题目描述：在母串里找子串出现的次数题目思路：与字符串的搜索有关那就立刻找到哈希从s[1]到s[m]将从第1位到第i位的哈希值算出来在以m-n为固定的差值定义字串长度，在找到每一个子串阅读全文

posted @ 2022-04-23 10:29 88888888y 阅读(46) 评论(0) 推荐(1)

导航

2022年4月23日