#P1225. 2023.04.15-春招-第四题-01串的回文子串

2023.04.15-春招-第四题-01串的回文子串

题目内容

在古老而神秘的岛国里,流传着一个神秘的传说:如果能够解开岛国里的谜题,就可以得到无尽的财富和荣耀。作为一个勇敢的冒险家,塔子哥听说了这个传说,他深深地被吸引,决定前往这个岛国一探究竟。

在岛国中,塔子哥获得了一个秘密任务:他需要解开一个神秘的数字谜题。他来到了一个神秘的洞穴,里面有一些奇怪的符号和数字。他看到了一个特别的 0101 串,由于太长了,他无法记住整个 0101 串。

于是他记录下了每一段连续的数字中 01 的数量,即用一个大小为 nn 的数组来表示该数字串,其中第一个元素 a1a_1 表示数字串开头有 a1a_11,第二个元素 a2a_2 表示紧接着有 a2a_20,第三个元素 a3a_3 表示紧接着有 a3a_31,以此类推。这样就表示了一个长度为 i=1nai\sum^n _{i=1} a_i 的数字串。