将相同的数放到一组，并记录其对应的下标。初始化时计算前缀哈希及对应的指数值。在遍历相同组时，计算相邻的字符串构成的子串是否相同，如果相等，计算子串对应的长度及起始下标。因为要求取重复串最短，将结果按照重复串长度排序。计算其保留位置的起始位置 。
代码参考：
OJ/C Deletion of Repeats(hash).java at master · wuli2496/OJ · GitHub
codeforces C Deletion of Repeats(hash)
猜你喜欢
转载自blog.csdn.net/wuli2496/article/details/121445626
今日推荐
周排行