Nearly Shortest Repeating Substring
本题思路:
(有长度L|n时,长度为L的串才是s的子串)降低枚举频率,此时枚举最小子串长度L(有L * x = s)。
接下来考虑其,最多不匹配位置为1(当不匹配位置为2时直接弹出)
题解认为:不同的字母也可能出现在前缀中(例如,
(有长度L|n时,长度为L的串才是s的子串)降低枚举频率,此时枚举最小子串长度L(有L * x = s)。
接下来考虑其,最多不匹配位置为1(当不匹配位置为2时直接弹出)
题解认为:不同的字母也可能出现在前缀中(例如,