求区间回文串个数(位置不同算不同)
\(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\}\)