2018年2月12日
BZOJ 4650 [Noi2016]优秀的拆分：后缀数组
摘要： 题目链接：http://www.lydsy.com/JudgeOnline/problem.php?id=4650 题意： 给你一个字符串s，问你s及其子串中，将它们拆分成"AABB"的方式共有多少种。 题解： 先只考虑"AA"的形式。 设pre[i]表示以s[i]结尾的"AA"串共有多少个，nex 阅读全文
posted @ 2018-02-12 21:07 Leohh 阅读(189) 评论(0) 推荐(0) 编辑