摘要：
【哈希和哈希表】图书管理 题目描述 图书管理是一件十分繁杂的工作，在一个图书馆中每天都会有许多新书加入。为了更方便的管理图书（以便于帮助想要借书的客人快速查找他们是否有他们所需要的书），我们需要设计一个图书查找系统。该系统需要支持 2 种操作： add(s) 表示新加入一本书名为 s 的图书。 fi 阅读全文
摘要：
【题目链接】 https://loj.ac/problem/2452 【参考博客】 https://blog.csdn.net/xgc_woker/article/details/82904631 【题意】 在原串中找出多少组子串是反对称的，其中反对称的定义为：“该串取反 和 该串逆置是一样的” 【 阅读全文
摘要：
【来源】 https://loj.ac/problem/2427 【参考博客】 LOJ#2427. 「POI2010」珍珠项链 Beads 【题解】： 复杂度计算： 暴力枚举k每次计算是n/2+n/3+n/4+...+1的，用调和级数算是𝑂(𝑛𝑙𝑜𝑔𝑛)的 头尾给hash一遍，然后存放到 阅读全文
摘要：
【题目链接】 # 10038. 「一本通 2.1 练习 4」A Horrible Poem 【参考博客】 A Horrible Poem （字符串hash+数论） 【题目描述】 给出一个由小写英文字母组成的字符串 SS，再给出 qq 个询问，要求回答 SS 某个子串的最短循环节。如果字符串 BB 是 阅读全文
摘要：
【来源】：bzoj3916 【参考博客】 ＢＺＯＪ3916: [Baltic2014]friends 【 哈希和哈希表】Three Friends 【Baltic2014】【BZOJ3916】friends 【题解】 首先hash整个串，然后分成三种情况，分别是前半段，中间，后半段，三段的字母试图去 阅读全文