标签: 后缀数组

[NOI2016]优秀的拆分 题解

[NOI2016]优秀的拆分 题解

题目地址:洛谷:【P1117】[NOI2016]优秀的拆分 – 洛谷、BZOJ 

后缀数组(倍增)算法原理及应用

后缀数组(倍增)算法原理及应用

概述 后缀数组是指对某一字符串的所有后缀按照字典序排序后的结果,这一信息常用于处理各种字符