CF1827CPalindromePartition题解题面题目传送门。称一个字符串是好的，当且仅当它是一个长度为偶数的回文串或由若干长度为偶数的回文串拼接而成。给定一个长度为\(n\)的字符串\(s\)，求有多少\(s\)的子串是好的。$1\len\le5\cdot10^5\(，\)s$仅包含小写字母。与