比赛 |
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;
}