hsfzxjy 的博客
i.hsfzxjy.site
以下假设字符串下标从 $0$ 开始，子串记号 $s[i..j]$ 左闭右闭。 给定长度为 $n$ 的字符串 $s$，Manacher 算法可以在 $O(n)$ 的时间复杂度内找到 $s$ 的所有回文子串…
以下假设字符串下标从 $0$ 开始，子串记号 $s[i..j]$ 左闭右闭。 给定长度为 $n$ 的字符串 $s$，Manacher 算法可以在 $O(n)$ 的时间复杂度内找到 $s$ 的所有回文子串…
讨论
登录后参与讨论
还没有评论，来说第一句吧。