问题1392--小L的逆袭

1392: 小L的逆袭

时间限制: 1Sec 内存限制: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每组数据第一行一对整数n、m(0

输出

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

样例输入 Copy
2 2 3 bcb aca 1 3 aab
样例输出 Copy
9 4
来源/分类