随笔分类 -  数据结构-后缀数组

POJ 1743后缀数组+二分
摘要：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 @ 2017-07-31 10:19 starry_sky 阅读(197) 评论(0) 推荐(0)
后缀数组-倍增算法模板
摘要：sa[i] 表示排名第i的是前缀str(sa[i]), rank[i]表示前缀str(i)的排名。 阅读全文
posted @ 2017-07-29 21:00 starry_sky 阅读(184) 评论(0) 推荐(0)
POJ2774 后缀数组
摘要：Long Long Message Description The little cat is majoring in physics in the capital of Byterland. A piece of sad news comes to him these days: his moth 阅读全文
posted @ 2017-07-29 20:57 starry_sky 阅读(330) 评论(0) 推荐(0)