Data structure--Manacher algorithm (longest palindrome substring)--generate the shortest palindrome

Add a string to the end of the given string to generate a palindrome with the shortest length of the palindrome

Guess you like

Origin http://43.154.161.224:23101/article/api/json?id=325204845&siteId=291194637