比赛 NOIP模拟赛by mzx Day2 评测结果 WAWWAWWWWW
题目名称 拯救紫萱学姐 最终得分 20
用户昵称 iortheir 运行时间 0.351 s
代码语言 C++ 内存使用 5.08 MiB
提交时间 2016-10-20 21:45:56
显示代码纯文本
#include<iostream>
#include<cstdio>
#include<string>
#include<cstring>
#include<algorithm>

using namespace std;

const int maxn = 1000000 + 10;

char ch[maxn]; 

int f[maxn];

int maxm = 0;

int ans = 0;

int main()
{
	freopen("savemzx.in","r",stdin);
	freopen("savemzx.out","w",stdout);
	scanf("%s",ch+1);
	int len = strlen(ch+1);
	f[1] = 1;
	for(int i=2;i<=len;i++)
	{
		if(ch[i]!=ch[1]) 
		{
			f[i]=i*i;
		}
		else
		{
			int j = 1;
			while(ch[i]==ch[j]&&i<=len)
			{
				f[i]=f[j]+(i-j)*(i-j);
				j++;
				i++;
			}
		}
	}
	/*
	for(int i=1;i<=len;i++)
	{
		if(f[i]>maxm)
		{
			maxm=f[i];
			cout<<maxm;
		}
	}
	*/
	sort(f+1,f+1+len);
	ans = f[len] + f[len-1];
	cout<<ans;
	return 0;
}