求区间回文串个数（位置不同算不同）
\(i\in [L,R]\)，以\(i\)为中心的极长为\(x\)，贡献\(\{i-L,R-i,x\}\) \(i\in [L,mid]：min\{i-L,x\}\)，相当于\([L,mid]\)与\([i-x,i]\)求交 \(i\in (mid,R]：min\{R-i,x\}\)
Codeforces 100032 K - Subpalindromes
原文：https://www.cnblogs.com/Grice/p/12818374.html
