随笔分类 -  字符串 - 后缀数组

摘要: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 阅读全文
posted @ 2018-05-16 23:21 楼主好菜啊 阅读(338) 评论(0) 推荐(0) 编辑
摘要:推荐博客:https://www.cnblogs.com/zinthos/p/3899725.html 所谓的后缀数组,就是将字符串的 n 个后缀全部取出来,采用字典序的排序方式,将排序好的后缀开头位置顺次放进数组中。 在后缀数组中,有几个关键的变量 1 . SA 数组,若 sa[ i ] = j 阅读全文
posted @ 2018-05-16 22:52 楼主好菜啊 阅读(176) 评论(0) 推荐(0) 编辑

点击右上角即可分享
微信分享提示