20241116_字符串/哈希
题单介绍
# 前言
大家不要被洛谷的“题目难度”给吓住了，如果能够充分发扬“暴力出奇迹，打表过样例”的思想，这些题目没什么大不了的。
# 字符串&哈希
基于上一次的经验，这次给大家选的题目都非常核善，大家放心做 QwQ。
主要目标是带大家用hash秒杀大部分字符串题和部分其他题目。
## 简单题
各个算法的板子题
- [P3370 字符串哈希](https://www.luogu.com.cn/problem/P3370)
- [U503106 哈希表](https://www.luogu.com.cn/problem/U503106)
- [P3375 KMP](https://www.luogu.com.cn/problem/P3375)
- [P3805 manacher](https://www.luogu.com.cn/problem/P3805)
- [P3879 Trie](https://www.luogu.com.cn/problem/P3879)
## 中档题
- [P7114 NOIP2020 字符串匹配 ](https://www.luogu.com.cn/problem/P7114) 哈希可做，KMP也可做。
- [P4824 Censoring S](https://www.luogu.com.cn/problem/P4824) 哈希可做
- [P8187 Robot Instructions S](https://www.luogu.com.cn/problem/P8187) 折半搜索，用hash表存储答案。
- [hdu_Problem - 7549](https://acm.hdu.edu.cn/showproblem.php?pid=7549) 观察性质后hash判断。
- [P9753 CSP2023 消消乐](https://www.luogu.com.cn/problem/P9753) 对前缀栈进行哈希。
- [USACO08DEC Secret Message G](https://www.luogu.com.cn/problem/P2922) 在Trie上记录一些信息。
- [P4551 最长异或路径](https://www.luogu.com.cn/problem/P4551) 在 Trie 上贪心。
- [P4683 Type Printer](https://www.luogu.com.cn/problem/P4683) 运用Trie作为树的性质。
- [P3808 AC 自动机](https://www.luogu.com.cn/problem/P3808) 相信大家久闻它的大名，有时间我会拓展一下，但不作为重点，考的不多。
## 附加题
- [hdu Problem - 7501](https://acm.hdu.edu.cn/showproblem.php?pid=7501) 某种程度上算是树哈希，再运用一点dsu的小技巧。
- [P8819 CSP-S 2022 星战](https://www.luogu.com.cn/problem/P8819) 和哈希（充分体现哈希本质上是"乱搞"）。
- [CF1746F Kazaee](https://www.luogu.com.cn/problem/CF1746F) （一道与上一题几乎在相同时间出现的类似的题目）。