标签：bpa mat codeforce sub 个数 mes lin 区间 题意
求区间回文串个数（位置不同算不同）
\(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
标签：bpa mat codeforce sub 个数 mes lin 区间 题意
原文地址：https://www.cnblogs.com/Grice/p/12818374.html
