摘要： 题意是说给你若干个单词，每个单词有一定的分数。如果一个字符串包含了某个单词就会得到该单词的分数，并且可以重复计算。让你输出一个长度不大于N并且分数最大的字符串，分数相等时选最短的，长度相等时选字典序最小的。 DP方程很容易想，就是最普通的自动机DP。麻烦的地方在于保证字典序，如果从上向下DP，要保存前缀，比较字典序每次要从开头开始比较，可以写出来但是比较麻烦。我是将模式串反过来建图的，这样等于从后向前生成字符串，分数相同时每次选择较小的字符就一定能生成字典序最小的字符串，但要注意当两字符相等时要向前比较直到可以分出字典序为止。 代码交上去跑了15ms，看statistic已经排在第五了... 阅读全文