为什么DC3不能在后缀数组中用作DC2？

Question

我正在阅读关于DC3构建后缀数组的论文。 我想知道为什么DC3不能用作DC2，这样计算速度会更快？

Answer 1

对于每两个整数$a,b$，有一个整数$c\in\{0,1,2}$，$a+c$和$b+c$都不能被$3$整除。

但是，对于整数$a=0,b=1$，对于每个整数$c$，$a+c$可以被$2$整除，或者$b+c$可以被{{1}整除}}

$2$和$2$之间的可分性之间的差异使得必须在算法中使用$3$ $而非$3。实际上，每个$2$大于或等于$k$的整数都有效（因此最好使用$3$）。