Function to find the Longest palindromic string formed from concatenation of prefix and suffix of a given string
string longestPrefixSuffixPallindrome ( string s ) { int length = 0 ; int n = s . size ( ) ;