随笔分类 - 字符串 - 后缀数组
摘要:A musical melody is represented as a sequence of N (1<=N<=20000)notes that are integers in the range 1..88, each representing a key on the piano. It i
阅读全文
摘要:推荐博客:https://www.cnblogs.com/zinthos/p/3899725.html 所谓的后缀数组,就是将字符串的 n 个后缀全部取出来,采用字典序的排序方式,将排序好的后缀开头位置顺次放进数组中。 在后缀数组中,有几个关键的变量 1 . SA 数组,若 sa[ i ] = j
阅读全文