后缀数组文章列表


后缀数组

[luoguP2336] [SCOI2012]喵星球上的点名(后缀数组 + 暴力)

传送门 原本的想法是把所有的串不管是名字还是询问都连起来,记录一下询问串在sa数组中的位置 对于每个询问可以在sa数组中二分出左右边界,第一问用莫队,第二问差分乱搞。 结果发现我差分的思路想错了,先写...,,,

[luoguP2463] [SDOI2008]Sandy的卡片(后缀数组 + st表)

传送门 很容易想到,题目中的相同是指差分数组相同。 那么可以把差分数组连起来,中间加上一个没有出现过的且字典序小的数 双指针移动,用st表维护height数组中的最小值。 当然用单调队列应该也可以且更...,

[TyvjP1515] 子串统计 [luoguP2408] 不同子串个数(后缀数组)

Tyvj传送门 luogu传送门 经典题 统计一个字符串中不同子串的个数 一个字符串中的所有子串就是所有后缀的前缀 先求出后缀数组,求出后缀数组中相邻两后缀的 lcp 那么按照后缀数组中的顺序遍历求解...


共2页/13条 首页 上一页 1 2 末页


香港服务器 数据安全 数据库 美国服务器 云服务器 IT DDoS Linux Windows 虚拟化
Copyright © 2002-2019 k262电脑网 www.k262.cn 皖ICP备2020016292号
温馨提示:部分文章图片数据来源与网络,仅供参考!版权归原作者所有,如有侵权请联系删除!QQ:251442993 热门搜索 网站地图