摘要:
很厉害的题啊,不会做www 有一种很简洁的 Hash 做法捏。 先放宽要求,考虑出现的次数都是 $3$ 的倍数。 维护 $cnt_{i,j}$ 表示前 $i$ 个数,$j$ 出现次数模 $3$ 的值。 那么区间 $[l,r]$ 符合要求当且仅当 $cnt_{l-1}=cnt_r$,哈希即可。 那么原 阅读全文
摘要:
COCI 2021-2022 #5 题解 T1: 简单模拟,贴个较为简洁的代码 Code: #include <bits/stdc++.h> using namespace std; const int N = 1005; int T; int n; char s[N]; int cnt[26]; 阅读全文