a606. CPE：Extend to Palindromes (UVa 11475)

題目描述

給定一個字串，只能在它的末尾加上零個或多個字母。請加上最少字母，使整個字串成為回文。大小寫視為不同字元。

輸入格式

讀取多行直到 EOF。每行為非空英文字串，只含 A–Z 與 a–z，長度不超過 100000。

輸出格式

每筆輸出一行補齊後的最短回文。

來源：UVa 11475 — Extend to Palindromes。本敘述依原題規格重新撰寫。