哈希乱写都能过。
by StayAlone @ 2023-01-16 10:25:16
能。
可以 $O(n)$ 求出来原串每个前缀的最长回文后缀,然后再同样地求出每个后缀的最长回文前缀,然后拼一下就好了。
哈希 $O(n)$ 求所有前缀的最长回文后缀的话直接枚举前缀,当前的答案不超过上一个前缀的答案 +2,均摊下来复杂度是对的。
by zzafanti @ 2024-01-24 09:07:40
乱搞果体
by int08 @ 2024-02-22 11:22:03