Trie字符串统计 维护一个字符串集合，支持两种操作： “I x”向集合中插入一个字符串x； “Q x”询问一个字符串在集合中出现了多少次。 共有N个操作，输入的字符串总长度不超过 105105，字符串仅包含小写英文字母。 输入格式 第一行包含整数N，表示操作数。 接下来N行，每行包含一个操作指令， ...
分类：
其他好文 时间：
2020-07-24 21:14:58
阅读次数：
68
[ZJOI2015]诸神眷顾的幻想乡 题意 树上每个点代表一个字符，问树上路径可以组成多少不同的字符串（叶子最多有20个） 题解 树上的路径一定是叶子为根的一条从上到下的路径，而叶子有很小，我们就可以把所有叶子构成的 trie 建成一个广义的 sam，最后统计不同字串个数即可 #include<io ...
分类：
其他好文 时间：
2020-07-24 19:08:01
阅读次数：
67
1. 配置类有3次机会可以去覆盖配置，这对于框架封装是很有好处的 1 // 2. 在 bean 生成后，populateBean() 时，在 application.yml 配置文件里面进行覆盖 2 @ConfigurationProperties(prefix = "cas") 3 public ...
分类：
编程语言 时间：
2020-07-24 13:24:29
阅读次数：
85
题目链接 #解题思路 将所有的字符串编码看成是一棵trie，因为所有的字符串都不互为前后缀，所以每一个字符串都末尾都位于trie的叶子结点上。 因为要确保总长度最小，所以对于出现次数越多的字符串，其叶子在trie上的深度就越浅，那么出现次数越少的字符显然其叶子深度也就越深。所以可以用出现次数做权值， ...
做完前四题还有一个半小时... 比赛链接：https://codeforces.com/contest/1382 A. Common Subsequence 题意 给出两个数组，找出二者最短的公共子序列。 题解 最短即长为一。 代码 #include <bits/stdc++.h> using na ...
分类：
其他好文 时间：
2020-07-22 11:10:39
阅读次数：
89
<insert id="importData" parameterType="list"> insert into user <trim prefix="(" suffix=")" suffixOverrides=","> id, name, age, </trim> values <foreach ...
分类：
其他好文 时间：
2020-07-21 22:45:24
阅读次数：
83
题意：让我们根据提供的序列，找出另外一个序列 使当前序列满足非负整数中，前k个数中的未出现过的最小整数等于提供的序列中第K个数 思路：我们采用从后面遍历到前面的做法 首先可以确定的是，假如前后两个数字不相同，如 5 6 ，则在6的位置（也就是第二个位置）我们可以填上5，这是确定的 然后再用一个vis ...
分类：
其他好文 时间：
2020-07-21 22:18:57
阅读次数：
68
字典树 字典树比较普通字符串比较而言，字符的可操作性更强 const int maxn=5e5+5; //maxn为总结点个数，不是总深度 struct trie{ int nex[maxn][26],cnt=0; bool exist[maxn]; void insert(string s){ i ...
分类：
其他好文 时间：
2020-07-21 14:19:54
阅读次数：
64
本文章主要介绍字符串切分，拼接，判断，查找等内容。
分类：
编程语言 时间：
2020-07-20 11:02:24
阅读次数：
79
记住一件事情即可：Trie是高效存储和查找字符串集合的数据结构 一般来说题目是会限制字母的种类，不会太多 #include <iostream> #include <cstring> #include <string> #include <cmath> #include <cstdio> #incl ...
