2.26 ——edu163D

edu163 C#

限时每日一题day4。又一次失败了、、

这题是一道经验题，总结一下 “从中间分成一半，前后相同的字符串” 的性质：

若要找某个字符串的所有子串中上述类型字符串的最长长度，可以做到 $O(n^2)$（暴力是 $O(n^3)$）：先枚举长度，对固定长度的所有子串采用滑动窗口即可。核心在于匹配好某一对，看下一位置是否匹配时，可以利用原字符串的信息，只需要加减首尾字符的贡献即可，其他位置仍然是原来的匹配位置。

code