摘要：
引言 众所周知，字符串无论是在 OI 中还是别的计算机领域都占有比较大的比重，今天说的就是一个关于匹配字符串的算法——「 KMP 算法 」。 0x00 KMP 算法用于解决这样的一类问题：给定一个文本串 T 和模式串 S，要求你求出 S 在 T 中出现的次数和位置(我们定义位置为 S 中第一个字符在 阅读全文
摘要：
标题真直接 题目大意 给你 $n$ 个字符串。存到一个字典中。又给你 $m$ 个询问，每个询问给一个字符串，在字典中查出有多少个字符串是以这个字符串为前缀。 解题思路 模板题啊 在每个点设置一个变量 $sig$ 表示有几个单词是以经过路径上的字符组成的串作为前缀的个数。 $Trie$ 树。在 $in 阅读全文
摘要：
题目大意 给出一个长度为 $n$ 的字符串 $s$ 要求你求出 $s$ 的每一个前缀在 $s$ 中出现的次数之和。$n\le 200000$。 解题思路 暴力的对每一个前缀进行一次匹配，求出出现次数后求和。 那肯定是不行的，复杂的是 $O(n\times (m+n))$ 的，不用想也知道要 TLE 阅读全文