首页
学习
活动
专区
圈层
工具
发布
首页
学习
活动
专区
圈层
工具
MCP广场
社区首页 >问答首页 >为什么不能在后缀数组中使用DC3作为DC2?

为什么不能在后缀数组中使用DC3作为DC2?
EN

Stack Overflow用户
提问于 2013-10-09 20:10:24
回答 1查看 226关注 0票数 1

我正在读一篇关于DC3构造后缀数组的文章。我想知道为什么DC3不能作为DC2应用,这样计算起来会更快?

EN

回答 1

Stack Overflow用户

发布于 2013-12-23 07: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$)。

票数 1
EN
页面原文内容由Stack Overflow提供。腾讯云小微IT领域专用引擎提供翻译支持
原文链接:

https://stackoverflow.com/questions/19271628

复制
相关文章

相似问题

领券
问题归档专栏文章快讯文章归档关键词归档开发者手册归档开发者手册 Section 归档