wxyww

摘要： 题目链接 题意 给出一个$n$个字符串的字典。对于一个字符串，他的贡献是这个字符串中最多的在字典中出现的不重叠子串的数量。 然后问一个长度为$len$的，字符集为前$alphabet$个字符的字符串的贡献期望是多少。 思路 首先想如果这个长度为$len$的字符串已经给出了。应该怎么算贡献。 只要贪心 阅读全文