leetcode 刷题记录

2982. Find Longest Special Substring That Occurs Thrice II
“重叠计数”
对于任意一段长度为 $L$ 的连续相同字母的块，它其实自带一个数学规律：

• 长度为 $L$ 的子串，会出现 $1$ 次。
• 长度为 $L-1$ 的子串，会出现 $2$ 次。
• 长度为 $L-2$ 的子串，会出现 $3$ 次。
• 依此类推……长度为 $len$ 的子串，会出现 $L - len + 1$ 次。

假设我们已经把某个字母（比如

1. 'a'

复制代码

）所有连续出现的长度找出来，并且从大到小排好序了。L1 是最长的那一段，L2 是次长的，L3 是第三长的。

情况一：全部从最长的那一段 L1 里面硬切出来
一个长度为 $L_1$ 的大块，想要自己切出 3 个重叠的子串，这些子串的最大长度只能是：L1 - 2.

情况二：最长段（$L_1$）和次长段（$L_2$）联手凑出 3 次
从 $L_1$ 里切出 2 个，从 $L_2$ 里切出 1 个（合起来正好 3 个）。
min(L1-1, L2)

情况三：老大、老二、老三（$L_1, L_2, L_3$）三段各出一个
最长只能是 L3 的长度。  

可以加个群，每天添加一个任务，https://www.1point3acres.com/bbs/thread-1133259-1-1.html

这个群主还是非常赞的，每周督促检查

继续来刷题，好难坚持呀，工作几年下来，离开了学校没有学校的氛围了，只能靠自己自觉了，真的好难。