摘要：省流：跑不过暴力 阅读全文

摘要：题目传送门 ~~一道耗费了本蒟蒻与某机房卷王半天的恶心题~~ 题目描述 给定一个图，求每个 X 连通块之间的最短 Hamilton 路径。假如您不知道 Hamilton 路径是什么 分析 这题本质上是 Hamilton 路径的模板题，但是难就难在题目并没有直接将一个抽象过的无向图给你，而是给了一个具 阅读全文

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