我一直在学习
suffix arrays创作,我明白,我们首先根据第一个字符排序所有的后缀,然后根据前2个字符,然后是前4个字符等等,而要考虑的字符数小于2n.
@H_404_5@解决方法
但我的怀疑是为什么我们不选择前3个字符,然后9 …等等.为什么只考虑2个字符,因为这些字符串是相同字符串的一部分,而不是随机字符串不同?
但我的怀疑是为什么我们不选择前3个字符,然后9 …等等.为什么只考虑2个字符,因为这些字符串是相同字符串的一部分,而不是随机字符串不同?