问题 E: 小L的逆袭

问题 E: 小L的逆袭

时间限制: 1 Sec  内存限制: 128 MB
提交: 138  解决: 34
[状态] [讨论版] [提交] [命题人:]
题目描述

    好啦好啦、不是逆袭女神神马的,想到这里的童鞋都给我面壁去。。

    集训队里面的大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的字符串(只由小写字母构成)。

输出

    对于每组数据,输出一个整数,表示有多少回文串。

样例输入 Copy
2
2 3
bcb
aca
1 3
aab
样例输出 Copy
9
4