摘要：题意：给你许多字符串，你可以改变字母序大小，问有哪些字符串可能成为字典序最小的字符串。 我们考虑把这些字符串都塞到$trie$树上。之后检索每一个字符串的时候，我们看和他同一层的地方是否有字符，如果有，我们就从他到同层字符连一条有向边，因为 只有同层字符 妨碍他可能会成为第一。之后进行拓扑排序，检查 阅读全文

摘要：关于$Trie$树的 详细介绍 ，还请移步这篇 "深度好文" 基本操作 插入 cpp void insert() { int p=0; int len=strlen(tmp+1); for(int i=1;i include include using namespace std; int n,m, 阅读全文

摘要：题意（自己编的）： 给你一篇文章，包含n个长度为Si的单词，然后给你m组询问，每次询问一个单词在这篇文章中作为单词前缀出现的次数。n <=10^6,m<=10^6,Si<=100。 还是用字典树，在插入的时候记录每一个节点被访问的次数，在查找的时候用指针p找到当前单词，这个单词的最后一个字母到的节点 阅读全文