Figure 3:
An algorithm for constructing an exact-palindrome.