【DP，lcs問題】最短迴文串（palindrome.pas/c/cpp）

 最短迴文串（palindrome.pas/c/cpp） 若是一個字符串正過來讀和倒過來讀是同樣的，那麼這個字符串就被稱做迴文串。例如 abcdcba，abcddbca就是迴文串，而abcdabcd 不是。     你要解決的問題是：對於任意一個字符串，輸出將這個字符串變爲迴文串須要插入的最 少字符個數，好比，ab3bd 只須要插入2個字符就能夠變爲一個迴文串。 數組 輸入數據     第一行是一

>>阅读原文<<