CF451D Count Good Substrings

一个字符串是“好的”，当且仅当合并其中的连续区间后，它是一个回文串。比如“`aabba`”是好的，因为在合并后它变成了`aba` 给你一个字符串，现在要你分别求出长度为奇数和偶数的“好的”子串数量。（提示：不是本质不同的子串，不允许空串）

一行，字符串$s$

一行，两个空格隔开的整数，分别为长度是偶数和奇数的“好的”字串数量。 ### 样例解释 样例1中，有$s[1..1]= ``b"$，$s[2..2] = ``b"$和$s[1..2]= ``bb"$是好的。 样例2中，好的子串有："$b$", "$a$", "$a$", "$b$", "$aa$", "$baab$" 样例3中，好的子串有："$b$", "$a$", "$b$", "$b$", "$bb$", "$bab$", "$babb$"

$1 \leq |s| \leq 10^5$，其中$|s|$是字符串的长度。 字符串只包含小写$a$和$b$两种字符。