摘要：一、普通 \(\rm trie\) 树 \(\rm trie\) 树又称字典树、前缀树，它把很多单词放到一棵树上，使用空间去换时间。 LUOGU2580 于是他错误的点名开始了 \(\text{Description}\) 给定 \(n\) 个互不相同且只含小写字母的字符串，以及 \(m\) 个问题 阅读全文

摘要：P3805 【模板】manacher 算法 \(\text{Description}\) 给出一个只由小写英文字符 \(\text{a,b,c,}\dots\text{,y,z}\) 组成的长度为 \(n\) 的字符串 \(S\)，求 \(S\) 中最长回文串的长度 。 \(\text{Soluti 阅读全文

摘要：一、模式串匹配 模式串匹配，即给定一个文本串 \(A\) 和一个模式串 \(B\)，询问 \(B\) 在 \(A\) 中是否出现、出现的次数及每次出现的位置等。通常数据范围为 \(1\le|A|,|B|\le10^6\)。 显然，我们可以枚举 \(A\) 的下标 \(i\)，对于每一个 \(i\)， 阅读全文