【動態規劃】IOI2000 回文詞

Title: 回文詞

Input: palin.in

Output: palin.out

Time Limit: 1000 ms

Memory Limit: 128 MB

Level: ★☆

【问题描述】
    迴文詞是一種對稱的字元串——也就是說，一個迴文詞，從左到右讀和從右到 左讀得到的結果是一樣的。任意給定一個字元串，通過插入若干字元，都可以變成一個迴文 詞。你的任務是寫一個程序，求出將給定字元串變成迴文詞所需插入的最少字元數。 比如字元串“Ab3bd”，在插入兩個字元後可以變成一個迴文詞(“dAb3bAd” “Adb3bdA”)。然而，插入兩個以下的字元無法使它變成一個迴文詞。