description
john在做乙個專案，專案對儲存容量有著近乎苛刻的要求，為此john需要對一些東西進行壓縮儲存。john的第乙個問題就是一大堆的字串，儲存它們太佔地方了，為此他想了乙個辦法：如果字串具有相同的字尾，那麼就把這麼字串的相同字尾和在一起，這樣就能節約一點空間了。比如說有兩個字串分別為「programming」和「something」,這樣它們有相同的字尾ing,這時候就能省去三個字母了。請寫乙個程式，計算john這樣做能夠省去多少個字母？
輸入：第一行是乙個整數k，表示有多少個測試用例，以後每個測試用例佔n+1行。每個測試用例的第一行為乙個整數n（1<=n<=20），從第二行開始依次為n個字串,字串由英文本母組成，大小寫敏感。
輸出：每行輸出乙個測試用例的結果。輸出總共節省了多少個字母。
sample input
2 2
programming
something
3 john
ajohn
bjehn
sample output3 6
source
程式設計實踐
與a字串放到一起的字串的與a的公共串長最長。兩兩尋找即可。。
#include
#include
#include
#include
using
namespace
std;
int len(char a,char b)
return cnt;
}int main()
cnt+=max1;
}printf("%d\n",cnt);
}return
0;}
ACM節約每乙個位元組 C 實現
節約每乙個位元組 description john在做乙個專案，專案對儲存容量有著近乎苛刻的要求，為此john需要對一些東西進行壓縮儲存。john的第乙個問題就是一大堆的字串，儲存它們太佔地方了，為此他想了乙個辦法 如果字串具有相同的字尾，那麼就把這麼字串的相同字尾和在一起，這樣就能節約一點空間了。...
累就乙個字
最近也學了一把跳槽，新公司坐落在北師大校園裡，環境是一流，可惜就是遠過頭了，一天就要浪費兩個小時在車上，比以前還慘。值得安慰的是公司坐落在學校裡，每天在校園裡看到那些青春活力的學生，也會覺得自己年輕了好幾歲，感覺非常棒。最重要的是北師大靚女成群，真是大飽眼福啊 別鄙視咱，哪個男人不喜歡欣賞美女，除非...
愛就乙個字
撥開天空的烏雲 像藍絲絨一樣美麗 我為你翻山越嶺 卻無心看風景 我想你身不由己 每個念頭有新的夢境 但願你沒忘記 我永遠保護你 不管風雨的打擊 全心全意 兩個人相互輝映 光芒勝過夜晚繁星 我為你翻山越嶺 卻無心看風景 我想你鼓足勇氣 憑愛的地圖散播訊息 但願你沒忘記 我永遠保護你 從此不必再流浪找尋...