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

HNOI模拟题 翻折
该文被密码保护。
posted @ 2018-05-29 11:10 Mychael 阅读(0) 评论(0) 推荐(0) 编辑
洛谷P3763 [Tjoi2017]DNA 【后缀数组】
摘要：题目链接 "洛谷P3763" 题解 后缀数组裸题 在BZOJ被卡常到哭QAQ 阅读全文
posted @ 2018-05-17 10:01 Mychael 阅读(196) 评论(0) 推荐(0) 编辑
BZOJ3230 相似子串 【后缀数组】
摘要：题目链接 "BZOJ3230" 权限题 题解 后缀数组基础题 询问第K大不同子串和正反lcp长度 ~~如果您RE了，您就要知道询问的输入会爆LL~~ C++ include include include include include include define Redge(u) for (in 阅读全文
posted @ 2018-05-14 15:43 Mychael 阅读(163) 评论(0) 推荐(0) 编辑
BZOJ3238 [Ahoi2013]差异 【后缀数组 + 单调栈】
摘要：题目链接 "BZOJ3238" 题解 简单题 经典后缀数组 + 单调栈套路，求所有后缀lcp 阅读全文
posted @ 2018-05-11 07:34 Mychael 阅读(125) 评论(0) 推荐(0) 编辑
BZOJ4650 [NOI2016]优秀的拆分 【后缀数组】
摘要：题目 如果一个字符串可以被拆分为 AABBAABB 的形式，其中 AA 和 BB 是任意非空字符串，则我们称该字符串的这种拆 分是优秀的。例如，对于字符串 aabaabaa，如果令 A=aabA=aab，B=aB=a，我们就找到了这个字符串拆分成 AABBA ABB 的一种方式。一个字符串可能没有优 阅读全文
posted @ 2018-04-27 14:00 Mychael 阅读(168) 评论(0) 推荐(0) 编辑
BZOJ4556 [Tjoi2016&Heoi2016]字符串 【后缀数组 + 主席树 + 二分 + ST表】
摘要：题目 佳媛姐姐过生日的时候，她的小伙伴从某东上买了一个生日礼物。生日礼物放在一个神奇的箱子中。箱子外边写了 一个长为n的字符串s，和m个问题。佳媛姐姐必须正确回答这m个问题，才能打开箱子拿到礼物，升职加薪，出任CE O，嫁给高富帅，走上人生巅峰。每个问题均有a,b,c,d四个参数，问你子串s[a.. 阅读全文
posted @ 2018-04-12 08:56 Mychael 阅读(165) 评论(0) 推荐(0) 编辑

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