摘要：
题意： （只含AGCT）给定m个病毒串，让你构造一个长度为n的字符串（也只含有AGCT），问有多少种方案。n很大：1<=n<=2000000000 题解： 用病毒串建立AC自动机（num个节点），然后构建一个num*num的矩阵表示节点i走一步到j有多少种方案。注意：根节点也要算。原理：原本是在AC 阅读全文
摘要：
题意：给定一些只含大写字母的病毒串，再给一个文本串，问文本串中每个病毒串各出现了多少次。 题解： 就是用AC自动机，在每个节点末尾有个id记录是哪个单词的末尾，然后如果同时是多个单词的末尾就用一个next数组链状记录当前id的下一个值。多组数据坑死人。坑死人。 阅读全文