摘要:
[HNOI2012]集合选数 题目描述 《集合论与图论》这门课程有一道作业题,要求同学们求出\({1,2,3,4,5}\)的所有满足以 下条件的子集:若 x 在该子集中,则 2x 和 3x 不能在该子集中。 同学们不喜欢这种具有枚举性 质的题目,于是把它变成了以下问题:对于任意一个正整数, 如何求出 阅读全文
摘要:
UVA11107 Life Forms 题目描述: 求出出现在一半以上的字符串内的最长字符串。 数据范围: \(\sum len(string) <= 10^{5}\) 非常坑的题目。 思路非常好想。 构造出后缀数组。 二分出\(len\)后用\(height\)分组 记\(bel(i)\)表示排名 阅读全文