摘要：# 「学习笔记」字符串基础：Hash，KMP与Trie 点击查看目录 > [TOC] ## Hash ### 算法 为了方便处理字符串，我们可以把一个字符串转化成如下形式（$s$ 为原字符串，$l$ 为字符串长度，$b$ 为进制，$P$ 为防止溢出的大质数）： $$ \operatorname{Ha 阅读全文

摘要：# 「解题报告」[P3167 [CQOI2014]通配符匹配](https://www.luogu.com.cn/problem/P3167) ## 思路 `*`和`?`显然无法直接匹配，但是可以发现「通配符个数不超过 $10$ 」，那么我们可以考虑分段匹配。 我们首先把原字符串分成多个以一个通配符 阅读全文

摘要：学习笔记目录 阅读全文