摘要：假的字符串 Trie+拓扑排序 题目链接 题意： 给定n个字符串，互不相等，你可以任意指定字符之间的大小关系（即重定义字典序），求有多少个串可能成为字典序最小的串，并输出它们。 思路： 我们可以对每个字符串单独判断，考虑当前 \(s_i\) 为字典序最小的串。那么首先要满足的条件就是 \(s_i\) 阅读全文

摘要：KMP1（字符串基本概念，KMP算法和简单应用) 基础定义 字符串 \(S\)：无特殊说明，字符串仅由26个小写字母\('a'-'z'\) 构成， 并用大写字母表示一个字符串。 \(|S|\)：表示一个字符串的长度 \(S[i]\) : 表示字符串 \(S\) 第 \(i\) 个位置的字母，下标从 阅读全文

摘要：字典树(Trie) Trie 是一种能够快速插入和查询字符串的多叉树结构。 节点的编号各不相同，根节点编号为 \(0\) ，其他节点用来标识路径。 还可以标记单词插入的次数。边表示字符。 一般情况下，Trie维护字符串的集合，支持以下两种操作： 1.向集合中插入一个字符串。 2.向集合中查询一个字符 阅读全文