摘要： 题意：输入N代表字符串长度，输入M代表喜欢的词语的个数，接下来是M个词语，然后是M个词语每个的价值。求字符串的最大价值。每个单词的价值就是单价*出现次数。单词可以重叠。如果不止一个答案，选择字典序最小的。 题解：AC自动机+dp。dp[i][j]表示在字符串长度i，在自动机的第j个状态。因为要字典序 阅读全文