网站首页
编程语言
数据库
系统相关
其他分享
编程问答
UVA11996
2024-08-25
题解:UVA11996 Jewel Magic
题意给你一个01串,要求完成以下操作:单点插入。单点删除。区间翻转。查询两点开始的LCP。分析先看查询操作,如何得到LCP的长度?我们可以考虑二分长度\(l\),然后用哈希检验区间\([p1,p1+l-1]\)是否等于区间\([p2,p2+l-1]\)。平衡树维护哈希即可。发现