D2. Prefix-Suffix Palindrome (Hard version) Hints: Prefix-Suffix Palindrome (Hard version) Editorial : Prefix-Suffix Palindrome (D1 and D2) Code: Prefix-Suffix Palindrome (Hard version)