为什么不能在后缀数组中使用DC3作为DC2？
提问于 2013-10-09 12:10:24
我正在读一篇关于DC3构造后缀数组的文章。我想知道为什么DC3不能作为DC2应用，这样计算起来会更快？
回答 1
Stack Overflow用户
发布于 2013-12-22 23:48:49
对于每两个整数$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$)。
页面原文内容由Stack Overflow提供。腾讯云小微IT领域专用引擎提供翻译支持
原文链接：
https://stackoverflow.com/questions/19271628
复制相关文章
![[MySQL] 测试where group by order by的索引问题](https://ask.qcloudimg.com/http-save/yehe-2504969/mo62m8gbv4.png)
腾讯云开发者
