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