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