03 2023 档案

摘要:牛客挑战赛67 B数据结构 你有一个长度为n的字符串,其中包含'0','1','2'三种字符。问字符串中有多少个字串满足'0','1','2'三种字符数量相等。 $1 <= n <= 3e5$ 一开始想了一个暴力做法。 对于一个左端点来讲,符合条件的右端点的个数等于它右侧距离最近的,且这段区间符合条 阅读全文
posted @ 2023-03-21 21:24 沙野博士 阅读(20) 评论(0) 推荐(0) 编辑