摘要： 题目： 给定一个字符串a，又给定一系列b字符串，求字符串a的子串不在b中出现的个数。 题解： 先将所有的查询串放入后缀自动机(每次将sam.last=1)（算出所有子串个数） 然后将母串放入后缀自动机然后记录这个子串个数 两个值相减即可 1 #include <set> 2 #include <ma 阅读全文