对于一个序列 $X$，我们设函数 $f(X)$ 表示将 $X$ 修改为回文串需要修改的数的数量。

现在，给定一个长度为 $N$ 的序列 $A$，问 $A$ 的所有连续的子序列（也就是子串）的 $f(X)$ 的值的和