真正的强者，从不埋怨黎明前的黑暗！！！

摘要：题目大意:给出的m个字符串都有一个权值。用小写字母构造一个长度不超过n的字符串S，如果S包含子串s，则S获取s的权值。输出具有最大权值的最小字符串S。 题目分析:先建立AC自动机。定义状态dp(step，u)表示长度为step、在u节点上的最大权值。状态转移方程为:dp(step，u)=max(dp 阅读全文

摘要：题目大意:给一系列字符串，用小写字母构造出长度为n的至少包含k个字符串的字符串，求能构造出的个数。 题目分析:在AC自动机上走n步，至少经过k个单词节点，求有多少种走法。 代码如下: 阅读全文

摘要：题目大意:给n个单词，长度不超过L的单词有多少个包含n个单词中的至少一个单词。 题目分析:用长度不超过L的单词书目减去长度在L之内所有不包含任何一个单词的书目。 代码如下: 阅读全文

摘要：题目大意：判断总共有多少种不同的子串。 题目分析：不同的子串数目为 Σ(后缀SA[i]的长度-height[i])。 代码如下： 阅读全文

摘要：题目大意：找出至少出现K次的子串的最长长度。 题目分析：二分枚举长度x，判断有没有最长公共前缀不小于x的并且连续出现了至少k次的有序子串区间。 代码如下： 阅读全文

摘要：题目大意：给一个整数序列，找出最长的连续变化相同的、至少出现两次并且不相重叠一个子序列。 题目分析：二分枚举长度进行判定。 代码如下： 阅读全文

摘要：题目大意：判断模式串中是否出现模板。 代码如下： 阅读全文