题意 给定两个字符串 A 和 B,求下面四个问题的答案: 1.在 A 的子串中,不是 B 的子串的字符串的数量. 2.在 A 的子串中,不是 B 的子序列的字符串的数量. 3.在 A 的子序列中,不是 B 的子串的字符串的数量. 4.在 A 的子序列中,不是 B 的子序列的字符串的数量. 其中子串是指本质不同的子串,不同的位置相同的串也只算一个串 |S|<=2000 分析 构造俩自动机然后同时跑 题解 构造一个子序列自动机,再构造一个后缀自动机,然后从根依次转移,记录状态上的信息,记忆化一下.…