E2

### Statement $T$ 次给定整数 $n$，判断是否存在 $q, k \ge 2$ 使得 $1 + q + q^2 + \cdots + q^k = n$。 $1 \le T \le {10^4}$，$1 \le n \le {10}^{18}$。 ### Solution 考虑弱化问题 ......

C 语言常用单元测试框架 1. C 单元测试框架 1.1 什么是单元测试和单元测试框架 单元测试是软件测试重要步骤，是对软件中最小可测试单元，在与其他部分隔离情况下， 进行检查校验，查看单元是否按设计意图工作。程序单元是应用的最小可测试部件。在过程化编程中，一个单元就是单个程序、函数、过程等；对于面 ......

显然有一个 $|S|\log |S|$ 的 dp 做法，但是瓶颈在给字符串排序。也就是真正的瓶颈在于求 lcp。AFewSuns 给出了一种不需要科技的做法，orz。 第一个排序的部分，令 $t_{i,j}$ 代表第 $i$ 个字符串去掉第 $j$ 个字符后的字符串，要给所有 $t_{i,j}$ 排 ......