01串

TimeLimit:1000MS  MemoryLimit:128MB
64-bit integer IO format:%lld
Special Judge
未提交 | 登录后收藏
Problem Description

一个01串 (只有0和1组成的字符串)    每一段连续的相同字符的nb值为这一段长度的平方   

现在有一个技能可以把一个x进行 x^=1 也就是把1个1变成0 或者把1个0变成1(技能最多只能使用一次)

问这个01串的nb值之和最大为多少

Input

单组输入   输入只有一个01串 


对于30%的数据   01串的长度≤103

对于100%的数据  01串的长度≤106


Output

输出最大的nb值之和

SampleInput
00110
SampleOutput
13
hint:把结尾的0变成1 串变为00111   nb值之和就是2*2+3*3=13
Submit
题目统计信息详细
总AC数18
通过人数11
尝试人数25
总提交量89
AC率12.36%
AC该题后可以添加标签
贴完标签可以获得20ACB。
并且可以获得本题所有提交代码查看权限。
点击标题可以显示标签。
如果你还没认真思考过这题,请不要查看标签
如果您已经通过了该题,请务为该题贴上标签

T^T Online Judge

[BUG反馈] [FAQ] [闽ICP备17026590号-1]
当前版本:3.24 系统时间: