为什么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$是通过$2$整除。

通过$2$整除之间的这种差异，并通过$3$是什么使得它必须与$3 $，而不是用在算法$2$工作。其实，每个整数$k$大于或等于$3$作品（所以最好与$3$一起使用）。