x星球的考古學家發現了一批古代留下來的密碼。
這些密碼是由a、b、c、d 四種植物的種子串成的序列。
仔細分析發現，這些密碼串當初應該是前後對稱的（也就是我們說的映象串）。
由於年代久遠，其中許多種子脫落了，因而可能會失去映象的特徵。
你的任務是：
給定乙個現在看到的密碼串，計算一下從當初的狀態，它要至少脫落多少個種子，才可能會變成現在的樣子。
輸入格式
共一行，包含乙個由大寫字母abcd構成的字串，表示現在看到的密碼串。
輸出格式
輸出乙個整數，表示至少脫落了多少個種子。
資料範圍
輸入字串長度不超過1000
輸入樣例1：
abcba
輸出樣例1：
0輸入樣例2：
abdcdcbabc
輸出樣例2：
3
思路:
從當前樣子變成初始狀態需要新增葉子的數量 等價於 當前樣子變成
最大的回文串需要剪去的葉子的數量
即至少脫落多少個種子 等價於 總數量 - 最大回文子串行的長度
狀態計算的選擇方式和最長公共子串行類似
#include
using
namespace std;
const
int n =
1010
;char s[n]
;int f[n]
[n];
intmain()
}}} cout<
[n-1
]<
return0;
}
第七屆藍橋杯省賽A組
第一題 煤球數目 有一堆煤球，堆成三角稜錐形。具體 第一層放1個，第二層3個 排列成三角形 第三層6個 排列成三角形 第四層10個 排列成三角形 如果一共有100層，共有多少個煤球？請填表示煤球總數目的數字。注意 你提交的應該是乙個整數，不要填寫任何多餘的內容或說明性文字 找規律的題，注意1 2 3...
第七屆藍橋杯省賽 抽籤
一 問題描述 x星球要派出乙個5人組成的觀察團前往w星。其中 a國最多可以派出4人。b國最多可以派出2人。c國最多可以派出2人。那麼最終派往w星的觀察團會有多少種國別的不同組合呢？下面的程式解決了這個問題。陣列a 中既是每個國家可以派出的最多的名額。程式執行結果為 defff cefff cdfff...
第七屆藍橋杯C C A組 省賽
第七屆藍橋杯省賽結束了，趁著還有點印象，趕緊把答案記一下。1 年齡，將父親的年齡兩個數字交換一下得到兒子的年齡，並且父親的年齡減去兒子的年齡為27，求有幾種情況 30 和3也算一種 include include using namespace std int main return sum int...