求区间回文串个数(位置不同算不同)
(iin [L,R]),以(i)为中心的极长为(x),贡献({i-L,R-i,x}) (iin [L,mid]:min{i-L,x}),相当于([L,mid])与([i-x,i])求交 (iin (mid,R]:min{R-i,x})