东南顺

分类

题解(10)

/ 注册

全部文章（共1篇）

牛子挑战赛67b题

题目链接：https://ac.nowcoder.com/acm/contest/51727/B 算法：前缀和+哈希一眼n的范围是3e5，而且还有多组数据，所以直接暴力枚举子串肯定是寄，所以我们考虑优化，我们要找符合要求的子串即子串中字符'1','2','0'个数相等，我们...

字符串哈希表前缀和

2023-03-18

6 732