后缀数组算法概述及习题

Gene_INNOCENT

已于 2024-12-03 14:13:47 修改

阅读量466

点赞数 2

CC 4.0 BY-SA版权

分类专栏： # 后缀数组各类重要算法讲解字符串文章标签：后缀数组

于 2019-10-24 21:12:21 首次发布

版权声明：本文为博主原创文章，遵循 CC 4.0 BY-NC-SA 版权协议 (https://creativecommons.org/licenses/by-nc-sa/4.0/)，转载请附上原文出处链接和本声明。

本文链接：https://blog.csdn.net/qq_41552508/article/details/102732032

各类重要算法讲解同时被 3 个专栏收录

37 篇文章 ¥19.90 ¥99.00

订阅专栏

超级会员免费看

8 篇文章

订阅专栏

1 篇文章

订阅专栏

本文介绍了后缀数组的基本概念、适用问题和经典算法，如倍增法和DC3算法。通过实例展示了如何利用后缀数组解决字符串的最长公共前缀、最长重复子串等问题。文章提供了一系列习题，涵盖了单字符串、双字符串和多字符串问题，帮助读者深入理解和应用后缀数组。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

前言

如果你对这篇文章可感兴趣，可以点击「【访客必读 - 指引页】一文囊括主页内所有高质量博客」，查看完整博客分类与对应链接。

后缀数组概述

一、适用问题

后缀数组的题目非常灵活多变，主要涉及字符串所有后缀的字典序比较以及最长公共前缀。

本文主要介绍后缀数组的一些经典应用，虽然是经典应用，但是其思想应该属于后缀数组类问题的本质思想。

二、算法介绍

求解后缀数组的算法主要有倍增法、 $D C 3$ 算法，具体的算法实现

了解本专栏

超级会员免费看

评论

被折叠的条评论为什么被折叠?

到【灌水乐园】发言

查看更多评论

添加红包

成就一亿技术人!

hope_wisdom

发出的红包

打赏作者

Gene_INNOCENT 你的鼓励将是我创作的最大动力

¥1 ¥2 ¥4 ¥6 ¥10 ¥20

扫码支付：¥1

获取中

扫码支付

您的余额不足，请更换扫码支付或充值

实付元

使用余额支付

点击重新获取

扫码支付

钱包余额 0

抵扣说明：

1.余额是钱包充值的虚拟货币，按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载，可以购买VIP、付费专栏及课程。