游游拿到了一个01串，该字符串仅由'0'和'1'两种字符组成，且第一个字符保证是'1'，游游想知道，该01串共有多少个非空回文子串？由于答案可能过大，请对。回文的定义：字符串正着读和倒着读相同，例如"101101"是回文串，子串的定义：字符串取一段连续的部分，例如"011"是"1011"的子串。
游游拿到了一个01串，该字符串仅由'0'和'1'两种字符组成，且第一个字符保证是'1'。 由于该字符串过长，游游用一个大小为 n n的数组表示该字符串： 第一个元素 a_1 a 1 表示字符串开头有 a_1 a 1 个'1'字符，第二个元素 a_2 a 2 表示紧接着有 a_2 a 2 个'0'字符，三个元素 a_3 a 3 表示紧接着有 a_3 a 3 个'1'字符，以此类推。这样就表示了一个长度为 sum_{i=1}^na_i ∑ i=1 n a i 的01串。 游游想知道，该01串共有多少个非空回文子串？由于答案可能过大，请对 10^9+7 10 9 +7取模。 回文的定义：字符串正着读和倒着读相同，例如"101101"是回文串。 子串的定义：字符串取一段连续的部分，例如"011"是"1011"的子串。
（图片来源网络，侵删）
