xuxuxuxuxu

未归档

题解(24)

/ 注册

全部文章 / 未归档（共1篇）

后缀数组学习笔记来自专栏

简单介绍：在字符串处理当中，后缀树和后缀数组都是非常有力的工具。其实后缀数组是后缀树的一个非常精巧的替代品，它比后缀树容易编程实现，能够实现后缀树的很多功能而时间复杂度也不太逊色，并且，它比后缀树所占用的空间小很多。可以说，在信息学竞赛中后缀数组比后缀树要更为实用。作用：后缀数组能快速比较两...

后缀数组

2019-07-19

0 753