题意
给你一个长度为n的字符串,q次询问一个区间内本质不同的回文串的个数。
n ⩽ 100000 , q ⩽ 100000 n\leqslant 100000,q\leqslant 100000 n⩽100000,q⩽100000
解法
考虑用可持久化线段树。
f i , j f_{i,j} fi,j
[Loj 6070][回文树+可持久化线段树+border理论]基因
最新推荐文章于 2021-07-10 18:37:27 发布
题意
给你一个长度为n的字符串,q次询问一个区间内本质不同的回文串的个数。
n ⩽ 100000 , q ⩽ 100000 n\leqslant 100000,q\leqslant 100000 n⩽100000,q⩽100000
解法
考虑用可持久化线段树。
f i , j f_{i,j} fi,j