shortest palindrome with lps