Byteasar决定制造一条项链,她买了一串珠子,她有一个机器,能把这条珠子切成很多段,使得每段恰有k个珠子(k>0),如果这条珠子的长度不是k的倍数,最后一块长度小于k的段就被丢弃了,Byteasar想知道,选择什么数字k可以得到最多的不同的段,注意这里的段是可以反转的,即,子串1,2,3和3,2,1被认为是一样的。
Byteasar决定制造一条项链,她买了一串珠子,她有一个机器,能把这条珠子切成很多段,使得每段恰有k个珠子(k>0),如果这条珠子的长度不是k的倍数,最后一块长度小于k的段就被丢弃了。 Byteasar想知道,选择什么数字k可以得到最多的不同的段。注意这里的段是可以反转的,即,子串1,2,3和3,2,1被认为是一样的。
(图片来源网络,侵删)