{"trustable":false,"prependHtml":"\u003cscript\u003e window.katexOptions \u003d { disable: true }; \u003c/script\u003e\n\u003cscript type\u003d\"text/x-mathjax-config\"\u003e\n MathJax.Hub.Config({\n tex2jax: {\n inlineMath: [[\u0027$$$\u0027,\u0027$$$\u0027], [\u0027$\u0027,\u0027$\u0027]],\n displayMath: [[\u0027$$$$$$\u0027,\u0027$$$$$$\u0027], [\u0027$$\u0027,\u0027$$\u0027]]\n }\n });\n\u003c/script\u003e\n\u003cscript async src\u003d\"https://mathjax.codeforces.org/MathJax.js?config\u003dTeX-AMS-MML_HTMLorMML\" type\u003d\"text/javascript\"\u003e\u003c/script\u003e","sections":[{"title":"","value":{"format":"HTML","content":"\u003cscript type\u003d\u0027text/x-mathjax-config\u0027\u003eMathJax.Hub.Config({tex2jax: { inlineMath: [[\u0027$\u0027,\u0027$\u0027]] } }); \u003c/script\u003e\n\u003cscript type\u003d\u0027text/javascript\u0027 src\u003d\u0027https://cdnjs.cloudflare.com/ajax/libs/mathjax/2.7.1/MathJax.js?config\u003dTeX-AMS-MML_HTMLorMML\u0027\u003e\u003c/script\u003e\n\u003cscript type\u003d\u0027text/javascript\u0027\u003esetTimeout(function(){MathJax.Hub.Queue([\u0027Typeset\u0027, MathJax.Hub, \u0027left_view\u0027]);}, 2000);\u003c/script\u003e\n\u003cdiv class\u003d\"panel_content\"\u003e\n 在浪漫的丽娃河畔,有两种生物:男生和女生。 \u003cbr\u003e \n \u003cbr\u003e军训时, N 个人站在同一条线上,其中一些是男生,一些是女生。 现在,我们想知道各个连的男女生“位置连续性”。我们发明了一种新的计算方法,把这个连的总强度通过划分为一个个部分来计算,每个部分应该是连续的,并且每个部分里成员的性别应该相同。 那么强度是每个部分的长度的平方和。 \u003cbr\u003e \n \u003cbr\u003e然而,邪恶的教官来了,为了提高一个连的连续性,他打算让男生装女生或女生装男生,但是这样会受到大家的抗拒,所以教官最多只能说服一个同学男扮女装或者女扮男装。 \u003cbr\u003e \n \u003cbr\u003e现在我们想知道在教官的劝说以后,一个连的位置连续性 \n \u003cb\u003e最大\u003c/b\u003e 可以是多少。 \n\u003c/div\u003e"}},{"title":"Input","value":{"format":"HTML","content":"第一行有一个整数T,表示测试样例的组数. \n\u003cbr\u003e \n\u003cbr\u003e每个样例都是一个长度为N的字符串, 只包含0 (代表\u003cbr\u003e男生) 和 1(代表女生). \n\u003cbr\u003e \n\u003cbr\u003e1≤T≤50\n\u003cbr\u003e \n\u003cbr\u003e 对于 60% 的数据,1≤N≤1000\n\u003cbr\u003e \n\u003cbr\u003e对于 100% 的数据, 1≤N≤100000\n\u003cbr\u003e \n\u003cbr\u003e保证字符串中只含有0和1."}},{"title":"Output","value":{"format":"HTML","content":"对于每组测试数据,要求输出\" \n\u003cb\u003eCase #x: y\u003c/b\u003e\",其中 x表示数据组数(从1开始计数) , y 是问题的答案."}},{"title":"Sample Input","value":{"format":"HTML","content":"\u003cpre\u003e2\n000011\n0101\u003c/pre\u003e"}},{"title":"Sample Output","value":{"format":"HTML","content":"\u003cpre\u003eCase #1: 26\nCase #2: 10\u003c/pre\u003e"}}]}