evansong

摘要： 前言 trie树，也称字典树。是一种支持查找、插入、删除字符串的数据结构。 他可以被看成一种自动机，只接受特定字符串。 接下来我们用 $S$ 表示字符集，$|S|$ 表示字符集。 算法复杂度 以下 $s$ 表示插入、删除、查询的字符串。 时间复杂度 插入：$O(|s|)$ 删除：$O(|s|)$ 查 阅读全文

摘要： 前言 接下来，我们用 $a_{l,r}$ 表示字符串 $a$ 在下标 $l$ 到 $r$ 内的所有字符组成的字串，用 $|a|$ 表示字符串 $a$ 的大小。 例如 $a=^"abc^"$ 则 $a_{1,2}=^"bc^"$ $|a|=3$ 串的模式匹配 有两个字符串 $s$，$t$，称 $s$ 阅读全文