冷酷小虾米

文章
4
资源
0
加入时间
2年10月21天
bzoj4556 [Tjoi2016&Heoi2016]字符串题面题意做法代码

bzoj4556 [Tjoi2016&Heoi2016]字符串题面题意做法代码

题面题意给出一个字符串，每次询问给出四个数a，b，c，d，求子串a~b的所有子串与子串c~d的最长LCP。做法首先可以发现答案有可二分性，因此可以先二分答案，这样问题就转化为了问左端点为a~（b-mid+1）的所有后缀中是否存在一个后缀与以c为左端点的后缀的LCP大于等于mid。 这个可以利用后缀数组来解决，首先二分求出与以c为左端点的后缀的LCP大于等于mid的后缀排名的范...
主席树 2024-09-06

他的专栏

JavaScript（0）
AutoCAD（0）
Windows 7（1）
Linux系统（1）
spring（1）
主席树（1）

他的归档

2024年09月（1）
2022年10月（1）
2022年04月（2）

热门文章

1
Win7下文件无法复制粘帖键盘与鼠标都无效的解决方法
2
vim学习进阶 better、faster、stronger使用说明
3
spring是如何注入对象的和bean创建过程分析
4
bzoj4556 [Tjoi2016&Heoi2016]字符串题面题意做法代码