![](https://img-blog.csdnimg.cn/20201014180756927.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
后缀数组
文章平均质量分 65
请叫我西木同学
这个作者很懒,什么都没留下…
展开
-
UVA - 11107
后缀数组height数组的利用原创 2017-10-10 16:50:17 · 228 阅读 · 0 评论 -
HDU - 6223
正解是树状的后缀数组的求法。因为这道题本身要找那个最大字典序的路径,会有很多段公共的后缀跟其他路径,当时训练时候也是在想后缀数组能不能运用到树上。还真的可以。思想是,本来的后缀数组中,倍增法比较i和j这个两个位置的时候,先比较出长度为1的rank,然后双关键字比较{rank[i],rank[i+k]}和{rank[i],rank[i+k]}这两个的,从1开始每次倍增2。这时候因为他不是线性的了,就要我们先预处理出这个原创 2017-11-17 22:47:22 · 522 阅读 · 0 评论