2021年5月20日
CF271D Good Substrings
摘要： 原题链接 题意：给出 \(|s| \lesqlant 1500\) 并且给出哪些字母是好哪些是坏，然后要求求出一共有多少本质不同的字串，使得坏串个数不超过 \(k\) 个。 题解：显然可以直接 \(n^2\) 暴力找然后，用字符串 \(Hash\) 判重。 代码： #include <bits/st 阅读全文
posted @ 2021-05-20 10:15 u_yan 阅读(39) 评论(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 阅读(45) 评论(0) 推荐(0)