【发布时间】：2013-10-09 12:10:23
【问题描述】：
我正在阅读有关 DC3 构造后缀数组的论文。 我想知道为什么DC3不能作为DC2应用，这样计算会更快？
【问题讨论】：
【发布时间】：2013-10-09 12:10:23
【问题描述】：
对于每两个整数$a,b$，有一个整数$c\in\{0,1,2}$，使得$a+c$和$b+c$都不能被$3$整除。
但是，对于整数$a=0,b=1$，对于每个整数$c$，要么$a+c$ 可以被$2$ 整除，要么$b+c$ 可以被$2$ 整除。
$2$ 和 $3$ 的可除性之间的差异使得在算法中必须使用 $3$ 而不是 $2$。实际上，每个大于或等于$3$ 的整数$k$ 都有效（因此最好使用$3$）。
【讨论】：
-
@kien_coi_1997 "$" 符号的存在是有原因的，它不是任何格式的一部分。以后请不要进行此类修改，谢谢。