好啦好啦、不是逆袭女神神马的,想到这里的童鞋都给我面壁去。。
集训队里面的大M和大W、对小L是亦师亦队友的关系,他们之间偶尔也会弄一些小比赛来乐呵乐呵,当然小L的获胜战绩至今为 0。。 T^T + 囧~。今天他们又手痒难耐了、那比什么类?对了、据说字符串里面有种字符串叫回文字符串呀,那我们不如就来统计这个吧。
最后Lh成功获得了仅有的一次胜利、并获得两位土豪实现承诺的彩头:两位土豪正式工作后、头两年的工资的50%、无偿归Lh所有。
Lh:“( ̄﹁ ̄)”想入非非ing。。。
两位土豪:“哪有什么彩头?又做梦了吧你。。。”
正题:
好了,擦掉口水、回归正题:
给一个n*m的矩阵,统计里面有多少回文串,我们只横向统计和纵向统计。比如对于2*3的矩阵:
bcb
aca
有9个回文串:
六个字母各自算一个;
纵向有一个回文串cc;
横向有两个回文串,分别是bcb、aca
聪明的你知道答案是多少么?
回文串的定义:
一个字符串,如果从前往后看、和从后往前看、一模一样,那么这个字符串就是回文串。比如aba,就是一个回文串;而abaa就不是。
输入数据有T组,第一行一个整数T(0<T<=10)。
每组数据第一行一对整数n、m(0<n,m<=50),接下来n行、每行一个长为m的字符串(只由小写字母构成)。
对于每组数据,输出一个整数,表示有多少回文串。
2
2 3
bcb
aca
1 3
aab
9
4