UVALive 4126 Password Suspects (AC自动机+DP)
题目链接:https://vjudge.net/problem/UVALive-4126题目大意:有一个长度为n的未知小写字母串,你已经知道了它的一些连续子串(但不知道出现位置,这些字串可能相互重叠)。比如,若长度为10,有两个连续子串hello和world,则只有两种可能:helloworld和worldhello。求可能的串的个数,若个数不超过42,按字典序输出所有串。思路:将连续子串