回文詞是一種對稱的字串——也就是說，乙個回文詞，從左到右讀和從右到左讀得到的結果是一樣的。任意給定乙個字串，通過插入若干字元，都可以變成乙個回文詞。你的任務是寫乙個程式，求出將給定字串變成回文詞所需插入的最少字元數。 比如字串「ab3bd」，在插入兩個字元後可以變成乙個回文詞（「dab3bad」或「adb3bda」）。然而，插入兩個以下的字元無法使它變成乙個回文詞。
第一行包含乙個整數n，表示給定字串的長度，3< =n< =5000 第二行是乙個長度為n的字串，字串由大小寫字母和數字構成。
乙個整數，表示需要插入的最少字元數。
5ab3bd
2#include
intn,f[5001][5001];
chara[5001],b[5001];
intmain()
printf("%d",n-f[n][n]);
}
動態規劃 回文詞
from zossin 回文詞 國際資訊學奧林匹克競賽 ioi 競賽原題 描述 description 回文詞是一種對稱的字串 也就是說，乙個回文詞，從左到右讀和從右到左讀得到的結果是一樣的。任意給定乙個字串，通過插入若干字元，都可以變成乙個回文詞。你的任務是寫乙個程式，求出將給定字串變成回文詞所需...
例題3 3 回文詞 UVa 401
palindromes uva 401 這道題目可使用兩個常量陣列，並且用了兩個偽指標，回文詞判斷就是兩邊指標往內收縮，全部相同就是回文詞 如果是長度為奇數最中間的字元不需考慮 映象詞同樣也是兩邊指標往內收縮，但是要判斷是不是為互相的映象字元 注意 長度為奇數的話最中間的字元需要判斷是否為自己的映象...
例題3 3 回文詞（UVa401）
輸入乙個字串，判斷它是否為回文串以及映象串。輸入字串保證不含數字0.所謂回文串，就是反轉以後和原串相同，如abba和madam。所有映象串，就是左右映象之後和原串相同，如2s和3aiae。注意，並不是每個字元在映象之後都能得到乙個合法字元。在本題中，每個字元的映象如圖所示 空白項表示該字元映象後不能...