摘要：原题链接 题意：给出 \(|s| \lesqlant 1500\) 并且给出哪些字母是好哪些是坏，然后要求求出一共有多少本质不同的字串，使得坏串个数不超过 \(k\) 个。 题解：显然可以直接 \(n^2\) 暴力找然后，用字符串 \(Hash\) 判重。 代码： #include <bits/st 阅读全文