摘要：
题意： 给定n个字符串，互不相等，你可以任意指定字符之间的大小关系（即重定义字典序），求有多少个串可能成为字典序最小的串，并输出它们。 题解： 首先，当另一个字符串是当前字符串的前缀时，这个字符串一定不可能是最小的，这一点可以用字典树实现。 然后，可能出现矛盾的情况，使得当前字符串不可能是最小，这里 阅读全文
摘要：
参考博客https://blog.csdn.net/JKdd123456/article/details/84071856 字典树 是一种用于统计字符串、文本词频统计的入门级的数据结构。 基本性质 （1）根节点不包括字符，除根节点外每一个节点都只包含一个字符。 （2）用边表示字母 （3）从根节点到某 阅读全文
摘要：
莫队算法 原博客地址https://www.cnblogs.com/WAMonster/p/10118934.html 题目背景 来一道题，给出一个序列，询问某一段区间中，包含多少种不同的数。 最简单的解法就是暴力，每次暴力遍历区间，这样的时间复杂度是无法接受的。 下面来做一个优化： 每次枚举到一个 阅读全文
摘要：
题意： 给出一个2*n的矩形，你可以往里面填色。有黑和白两种颜色，会形成连通块（黑连通块和白连通块都算连通块）。询问有多少种填色情况使得连通块的数量有k个。 题解： 考试的时候没想出来，其实就是一个简单的线性DP。具体看代码。 //dp[i][j][k]表示到第i列，有j个块， 最后一列的情况是k 阅读全文