摘要：
题意：你M个单词构成一个词典，每个单词有一个权值(单词出现多次算多个权值)，现在要你构造一个不超过长度N的字符串，使得该字符串权值最大。如果出现多个答案，输出最短的，如果依然有多解,输出字典序最小的。 解题关键：最典型的AC自动机上跑dp。 令$dp[i][j] = x$表示走了i步到达j点的最大价 阅读全文
摘要：
题意：长度不超过L，只由小写字母组成的，至少包含一个词根的单词，一共可能有多少个。 解题关键：利用补集转化的思想，先求一个词根也不包含的单词个数，然后用总的减去即可。长度不超过L需要用矩阵维数增加一倍来处理前缀和。 这里还有第二种考虑思路，只增加一维，自己写一个三维矩阵验证一下即可，最后一列每一行代 阅读全文