摘要：
详情见代码，回头再填坑。。。 阅读全文
摘要：
商最多有sqrt（n）个。 阅读全文
摘要：
dp[i][j][0]代表当前匹配到i号点走了j步且没到过单词节点，1代表到过，直接转移。 阅读全文
摘要：
根据题意建出trie图，代表单词的点不能走，直接或间接指向它的点也不能走。这样的话如果能在图中找到一个环的话就是TAK，否则是NIE。 阅读全文
摘要：
初学AC自动机，要先对于每一个模式串求出来trie树，在此基础上构建fail指针，然后在trie树加上失配边构建出整张trie图。 AC自动机的原理和KMP差不多，一个节点的fail指针就是指向trie树上一个最长前缀等于这个单词的后缀。 首先fail[0]=0,然后把0有的每个孩子push进一个队 阅读全文
摘要：
因为是整体加减，所以直接记录在外面。 阅读全文