摘要：
前缀统计 题目描述 给定 NN 个字符串 S1,S2...SNS1,S2...SN，接下来进行 MM 次询问，每次询问给定一个字符串 TT，求 S1−SNS1−SN中有多少个字符串是 TT 的前缀。输入字符串的总长度不超过 106106，仅包含小写字母。 输入 第一行两个整数 N,MN,M。接下来 阅读全文
摘要：
1. 创建vector容器的方法 1. 创建一维容器 1. vector <int> vec：此时的vec容量为空。 2. vector <int> vec = vector<int>(10):创建一个大小为10的容器，并自动初始化为0. 3. vector <int> vec = vector<i 阅读全文
摘要：
字典树 字典树的样子： 需要注意到，这颗字典树的字符是存储在树枝上而不是节点上，每经过一个根那么寻找的字符后面就加上这个字母。同时结点的作用是标记遍历到这个结点所形成的字符串是否存在。 每当你存储一个字符串，那么最后一个字符所在根的下一个结点就是被标记的，每当遍历到这个节点时得到的字符串就是其中一个 阅读全文