随笔分类 -  后缀数组

BZOJ 4556 [Tjoi2016&Heoi2016]字符串 ——后缀数组 ST表 主席树 二分答案
摘要：主席树 后缀数组 二分答案 ST表 阅读全文
posted @ 2017-04-20 11:38 SfailSth 阅读(172) 评论(0) 推荐(0)
POJ 3693 Maximum repetition substring ——后缀数组
摘要：后缀数组 RMQ 阅读全文
posted @ 2017-03-30 18:11 SfailSth 阅读(159) 评论(0) 推荐(0)
BZOJ 4650 [Noi2016]优秀的拆分 ——后缀数组
摘要：后缀数组 差分 阅读全文
posted @ 2017-03-30 16:35 SfailSth 阅读(194) 评论(0) 推荐(0)
BZOJ 3230 相似子串 ——后缀数组
摘要：后缀数组 二分 RMQ 阅读全文
posted @ 2017-03-30 16:24 SfailSth 阅读(104) 评论(0) 推荐(0)
POJ 3581 Sequence ——后缀数组 最小表示法
摘要：后缀数组 最小表示法 阅读全文
posted @ 2017-01-23 18:42 SfailSth 阅读(178) 评论(0) 推荐(0)
POJ 2774 Long Long Message ——后缀数组
摘要：后缀数组 字符串 阅读全文
posted @ 2017-01-03 23:08 SfailSth 阅读(105) 评论(0) 推荐(0)
POJ 3415 Common Substrings ——后缀数组
摘要：后缀数组 单调栈 阅读全文
posted @ 2017-01-03 22:59 SfailSth 阅读(79) 评论(0) 推荐(0)
POJ 1743 Musical Theme ——后缀数组
摘要：后缀数组 二分答案 阅读全文
posted @ 2017-01-01 18:47 SfailSth 阅读(92) 评论(0) 推荐(0)
SPOJ DISUBSTR ——后缀数组
摘要：字符串 后缀数组 阅读全文
posted @ 2016-12-31 19:10 SfailSth 阅读(111) 评论(0) 推荐(0)