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

posted @ 2020-05-02 15:48  Grice  阅读(116)  评论(0编辑  收藏  举报