摘要： 构建一个长度为n的串s，不能包含模板串，问一共多少种s把所有病毒节点和以病毒节点为后缀的节点标为病毒节点从编号i的节点走到j时，如果i,j都不是病毒节点，这样的走法才是安全的，mat[i][j]++其他就... 阅读全文

摘要： 给n个串，每次询问x号串和y号串的最长公共子串的长度，这个子串必须是n个串中某个串的前缀做法是把n个串建成AC自动机，前缀树中每个节点都当做结尾节点，val赋为trie树深度然后把x串丢进自动机里，把匹配... 阅读全文