摘要: 后缀数组零基础讲解(倍增法) 最近几天好好复习了下SA,希望看完这篇博客能让你彻底明白SA(求height什么的有待填坑) (偷偷告诉你们:其实学SA有个很简单的方法,那就是背下来!) 1.后缀数组的应用和优势(可以先看如何实现再看): 应用:后缀数组可以得到后缀的排名,如果将后缀排序后,则后缀是按 阅读全文
posted @ 2020-08-29 17:00 wjr5082 阅读(95) 评论(0) 推荐(0)