KsCla

题目传送门：http://acm.hdu.edu.cn/showproblem.php?pid=3341 题目大意：有不超过50个模式串，每个模式串长度不超过10。现在给出一个长度不超过40的串，要求将其重组（即可以打乱字符的顺序），最大化其得分。一个串的得分为：第一个模式串在该串中出现的次数+第二个模式串在该串中出现的次数……，其中每一个模式串可以重叠，如AAA中AA出现了两次。所有串中只

题目传送门：http://www.lydsy.com/JudgeOnline/problem.php?id=1444 题目分析：首先考虑静态的问题：如果已经生成一个字符串，如何让它跟所有模式串匹配？答案是建出所有模式串的AC自动机，然后让生成串在上面跑，如果跑到某个有endpos的节点就一直停在那里。 然后考虑动态的问题：如果生成串无限长，如何求出它停在每个节点的概率？把AC自动机扩展成T...