qq_35003691的博客

题意：已知26个字母的好坏，要求从给出的一个字符串中找出满足条件的子串数。【子串需满足：其存在的坏字母数最多只有k个】 思路：字符串哈希/trie树 WA代码： #include using namespace std; typedef long long ll; typedef long double db; typedef pair pii; typedef vector vi;