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