oyzp
小水手
UID 30780
精华
0
积分 3
帖子 3
阅读权限 10
注册 2007-11-25
来自 湖南湘大
状态 离线
|
节约每一个字节
我是菜鸟！希望那位大虾帮帮看！多谢了！
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 Output:
3
6
|
|
