B组都说看不懂……我也解释不清啊……只能写这么详细了ac自动机ac自动机上dp怎么才能判定一个母串是否包含几个模式串？我们可以想到ac自动机，考虑对模式串建ac自动机，如果我们跑到了一个标记为tail的节点，说明我们的母串包含了这一个模式串。所以我们设\(f[i][s][

题意给你\(N\)个由小写字母组成的字符串\(S_1,S_2,\ldots,S_N\)，找出一个母串使得它包含所有这些字符串作为它的子串，最小化该母串的长度并输出。\(1\leqN\leq20\)，\(\sum|S_i|\leq2\times10^5\)（没错洛谷翻译就是我写的）思路首先如果有一个字符串被另一个字符串

strstr（）函数的使用说明（C语言）头文件<string.h>函数作用：1、strstr()函数搜索一个字符串在另一个字符串中的第一次出现。2、找到所搜索的字符串，则该函数返回第一次匹配的字符串的地址；3、如果未找到所搜索的字符串，则返回NULL。函数原型：char*strstr(char*str1,constchar

最短母串hzoi题解题意给你几个字符串，给你密码长度，之后求出密码有多少种可能，其中如果方案数\(\leq42\)，则需要按字典序输出所有方案。题解首先先求出每两个字符串的最大重合，记为\(\largerel{_i}{_,}{_j}\)（\(relation\)，在枚举时使用。（其实应该用\(dfs\)），但蒟蒻太蒻