[ybt gold medal navigation 2-1-3] [Luogu p4555] longest double palindrome string (two methods)
Longest double palindrome string
Title Link: ybt gold navigation 2-1-3 / luogu P4555
General idea of the topic
Give you a string and ask you to find the longest substring so that it is composed of two palindrome strings.
thinking
First, let's see the palindrome string. Let's run a Manacher first.
Then we'll think about what to do. First, ...
Added by Ward on Fri, 18 Feb 2022 14:17:09 +0200