#P1225. 2023.04.15-春招-第四题-01串的回文子串
2023.04.15-春招-第四题-01串的回文子串
Related
In following contests:
在古老而神秘的岛国里,流传着一个神秘的传说:如果能够解开岛国里的谜题,就可以得到无尽的财富和荣耀。作为一个勇敢的冒险家,塔子哥听说了这个传说,他深深地被吸引,决定前往这个岛国一探究竟。
在岛国中,塔子哥获得了一个秘密任务:他需要解开一个神秘的数字谜题。他来到了一个神秘的洞穴,里面有一些奇怪的符号和数字。他看到了一个特别的 01 串,由于太长了,他无法记住整个 01 串。
于是他记录下了每一段连续的数字中 0
和 1
的数量,即用一个大小为 n 的数组来表示该数字串,其中第一个元素 a1 表示数字串开头有 a1 个 1
,第二个元素 a2 表示紧接着有 a2 个 0
,第三个元素 a3 表示紧接着有 a3 个 1
,以此类推。这样就表示了一个长度为 ∑i=1nai 的数字串。
In following contests: