后缀数组
ITKaven
ACMER
本科软件工程专业
硕士计算机技术专业
专注于WEB开发的烟酒僧
展开
-
洛谷 3809 : 后缀排序
花了半天时间去理解基于倍增和基数排序的后缀数组 我是看<<算法竞赛入门经典训练指南>>这本书的,思路讲得挺好的,就是代码注释有点少,不利于理解 加上这篇博客的注释就正好啦:后缀数组 最详细讲解 我的代码没写注释,怕误导别人 拿这个题,试一试理解的怎么样,没看模块,理解之后,敲代码也很快 详细请看代码: #include<bits/stdc++.h&原创 2018-07-24 23:51:50 · 941 阅读 · 0 评论 -
HDU 6194:string string string
参考博客:HDU 6194 string string string (2017沈阳网赛-后缀数组) 题意: 告诉你一个字符串和k , 求这个字符串中有多少不同的子串恰好出现了k 次。 思路: 后缀数组。 我们先考虑至少出现k 次的子串, 所以我们枚举排好序的后缀i (sa[i]) 。 k段k 段的枚举。 假设当前枚举的是 sa[i]~sa[i + k -1] 那么假设这一段的最长...原创 2018-07-30 15:21:34 · 1125 阅读 · 0 评论