Loading

2023年2月4日
后缀数组 + 后缀自动机小记
摘要： 后缀数组 & 后缀自动机小记 基本介绍 后缀数组，英文SA，可以用于解决不少与字符串相关的题目。后缀数组本质上就是将其所有后缀进行排序得到的数组。 后缀自动机同样是一个解决字符串的强力工具，可能稍微需要一些理解，但是很板子。 后缀自动机需要较为熟练的掌握，后缀数组也最好能够掌握。 后缀自动机和后缀数 阅读全文
posted @ 2023-02-04 17:04 Jryno1 阅读(44) 评论(0) 推荐(0)