将相同的数放到一组,并记录其对应的下标。初始化时计算前缀哈希及对应的指数值。在遍历相同组时,计算相邻的字符串构成的子串是否相同,如果相等,计算子串对应的长度及起始下标。因为要求取重复串最短,将结果按照重复串长度排序。计算其保留位置的起始位置 。
代码参考:
OJ/C Deletion of Repeats(hash).java at master · wuli2496/OJ · GitHub
将相同的数放到一组,并记录其对应的下标。初始化时计算前缀哈希及对应的指数值。在遍历相同组时,计算相邻的字符串构成的子串是否相同,如果相等,计算子串对应的长度及起始下标。因为要求取重复串最短,将结果按照重复串长度排序。计算其保留位置的起始位置 。
代码参考:
OJ/C Deletion of Repeats(hash).java at master · wuli2496/OJ · GitHub