摘要: 原题链接 题意:给出 \(|s| \lesqlant 1500\) 并且给出哪些字母是好哪些是坏,然后要求求出一共有多少本质不同的字串,使得坏串个数不超过 \(k\) 个。 题解:显然可以直接 \(n^2\) 暴力找然后,用字符串 \(Hash\) 判重。 代码: #include <bits/st 阅读全文
posted @ 2021-05-20 10:15 u_yan 阅读(35) 评论(0) 推荐(0) 编辑
摘要: Hash #include <algorithm> #include <cstring> #include <iostream> #include <vector> #include <map> using namespace std; typedef long long ll; typedef u 阅读全文
posted @ 2021-05-20 09:52 u_yan 阅读(42) 评论(0) 推荐(0) 编辑