切开字符串

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
【数据范围】
对于20%的数据，N<=100
对于40%的数据，N<=1000
对于100%的数据，N<=10^5

资源约定：
峰值内存消耗 < 512M
CPU消耗 < 1000ms

请严格按要求输出，不要画蛇添足地打印类似：“请您输入…” 的多余内容。

所有代码放在同一个源文件中，调试通过后，拷贝提交该源码。

注意: main函数需要返回0
注意: 只使用ANSI C/ANSI C++ 标准，不要调用依赖于编译环境或操作系统的特殊函数。
注意: 所有依赖的函数必须明确地在源文件中 #include ， 不能通过工程设置而省略常用头文件。

提交时，注意选择所期望的编译器类型。

程序代码：

#include <iostream>
#include <fstream>
#include <string>
#include <set>
using namespace std;
const int len=100000;

//判断是否为回文串
bool pd_huiwen(string str){
	for(int i =0;i<str.size()/2;i++){
		if (str[i]!=str[str.size()-i-1]) return false;
	}
	return true;
}

int main (){
	int n ;
	string str,str1;
	cin >> n;
	cin >> str;
	int hw_geshu[len];//存放正回文子串个数
	int fhw_geshu[len];//存放非正回文子串个数
	set<string> hw,fhw;
	//求正回文的个数
	for (int i =0; i<n;i++){
		for(int j=i;j>=0;j-=2){
			int t= i-j+1;
			str1=str.substr(j,t);
			bool hw_zj =pd_huiwen(str1);
			if(hw_zj)hw.insert(str1);
		}
		hw_geshu[i]=hw.size();
//		cout<<"回文个数"<<hw_geshu[i]<<endl;
	}
	//求非正文子串
	for (int i=n-1;i>=0;i--){
		for(int j=i;j<n;j++){
			//判断是否是正回文子串
			bool hw_zj=false;
			int t=j-i+1;
			str1=str.substr(i,t);
			if(str1.size()%2)
				if(hw.find(str1)!=hw.end())
					hw_zj=true;
			if(!hw_zj)fhw.insert(str1);
		}
		fhw_geshu[i]=fhw.size();
//		cout<<"非回文个数"<<fhw_geshu[i]<<endl;
	}
	int result=0;
	//求出最大值
	for(int i=1;i<n;i++)
		result=max(result,hw_geshu[i-1]*fhw_geshu[i]);
	cout<<result<<endl;
	return 0;
}