日期: 2025 年 2 月 14 日

1 篇文章

LeetCode-1044 最长重复子串 (Karp-Robin算法 / 后缀数组)
本题的平凡解法很容易想到,既然要求最长的,那从最大长度向下遍历不就好啦,考虑到这里长度数轴具有二段性,什么是二段性呢,可以简单理解为以最大长度为分界点,左侧数轴长度都存在重复串,右侧数轴都不存在重复串,By the way突然想到这与高数中幂级数判别收敛半径的阿贝尔定理似乎有异曲同工之妙hhh,由二分确定试探长度后,接下来就是判断在该长度下是否存在…