Codeforces 100032 K - Subpalindromes

题意

求区间回文串个数（位置不同算不同）

做法

\(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\}\)

标签：求交,题意,min,Codeforces,mid,100032,Subpalindromes
来源： https://www.cnblogs.com/Grice/p/12818374.html