题目 1826: 切开字符串

Pear有一个字符串，不过他希望把它切成两段。
这是一个长度为N（<=10^5）的字符串。
Pear希望选择一个位置，把字符串不重复不遗漏地切成两段，长度分别是t和N-t（这两段都必须非空）。

Pear用如下方式评估切割的方案：
定义“正回文子串”为：长度为奇数的回文子串。
设切成的两段字符串中，前一段中有A个不相同的正回文子串，后一段中有B个不相同的非正回文子串，则该方案的得分为A*B。

注意，后一段中的B表示的是：“…非正回文…”，而不是: “…正回文…”。
那么所有的切割方案中，A*B的最大值是多少呢？

输入
输入第一行一个正整数N（<=10^5）
接下来一行一个字符串，长度为N。该字符串仅包含小写英文字母。

输出
一行一个正整数，表示所求的A*B的最大值。

样例输入

10
bbaaabcaba

样例输出

38

这个题目刚开始看到N（<=10^5）挺大的，觉得不知道用啥方法，看了题解发现直接解题就好。具体方法是：遍历每一个可能的切割点（使得每一段都不为空），分别统计前一段中的不同的正回文数的个数，再统计后一段中的不同的非正回文数的个数，它们的积不断与当前最大值进行比较，如果积大于当前最大值，替换最大值，最后输出即可。

要求统计的是不同的正回文数/非正回文数的个数，因此需要用到map映射。

以下代码在C语言网提交正确了，但发现它的测试用例只有题目给定的一个，自己又测试了100个字符，可以运行出来，但1000个就不行了，先放这儿，以后再来看，也欢迎有更优方法的小伙伴评论~

#include
using namespace std;
int n;//字符长度
map  map_front;
map  map_back;

int is_huiwenshu(int len, char a[]){
    int i,middle=len/2;
    if (len%2==0)
        return 0;
    for (i=0;imax)
	        max = t1*t2;
	}
	printf("%d",max);
	return 0;
}