2019年2月7日
[bzoj4650][Noi2016]优秀的拆分——后缀数组
摘要： 题目大意： 定义一个字符串的拆分是优秀的当且仅当是$AABB$的形式，求给定字符串的所有子串的所有的拆分中有多少是优秀的。 思路： 95分太好拿了，这里直接考虑正解该怎么做。 不难发现我们只需要求出每个点开头的$AA$形式的字符串和每个点结尾的$AA$字符串，然后枚举分割点两边乘起来就好了。可是关键 阅读全文
posted @ 2019-02-07 15:50 ylsoi 阅读(110) 评论(0) 推荐(0) 编辑