2023 年 1月 17 日随笔档案 - mukari

摘要： Splay学习笔记阅读全文

posted @ 2023-01-17 14:19 mukari 阅读(28) 评论(0) 推荐(0)

摘要：

题目传送门简要题意给定一个长度为 $n$ 的只由数字 $0$ 到 $9$ 组成的字符串 $s$ ，求 $s$ 中有多少个子串满足所有数字出现次数的最大值小于等于出现的不同数字的数量，其中 $n \le 10^5$ 。分析题目拿到手，先想暴力解法。我们可以直接枚举 $s$ 的所有子串，并统阅读全文

posted @ 2023-01-17 11:08 mukari 阅读(111) 评论(0) 推荐(0)

·