UESTC
文章平均质量分 79
Gatevin
这个作者很懒,什么都没留下…
展开
-
(CDOJ) UESTC 606 Palindrome Again 后缀数组二分 + Manacher + Hash
题目大意: 就是现在给出两个只包含小写字母的字符串A, B, 一个正整数d, 求三元组(i, j, k)满足A[i, i + 1, .... i + k - 1] == B[j, j + 1, ... j + k - 1] , 且A[i, i + 1, ..., i + k - 1]是回文串, k >= d的三元组数量 大致思路: 做了2012长春那场区域赛的G题之后就会做这题了..原创 2015-03-29 21:42:31 · 853 阅读 · 0 评论 -
UESTC 360 Another LCIS (线段树 维护LCIS)
题目大意: 就是对于数列S, 长度不超过1e5, 有两种操作, 第一种是将一个区间当中的所有数加上一个值, 你一种是询问一个区间中的LCIS的长度, LCIS指最长连续上升子序列 大致思路: 考虑到线段树维护两个区间的时候满足的是广义的加法, 那么要通过两个区间的LCIS的信息得到合并的区间的LCIS的信息的话, 就需要维护者6个元素: 对于每一个子区间, 维护: 1. 区间左界原创 2015-08-18 19:35:46 · 564 阅读 · 0 评论 -
UESTC 94 Bracket Sequence (线段树 区间修改)
题目大意: 就是对于一个由'('和')‘组成的括号序列, 现在又3种操作, 第一种是将某个区间的所有括号修改成'('或者')', 第二种是将某个区间的所有字符反向'('变成')', ')'变成'(', 第三种是询问某个区间中的括号序列是否是一个号的序列 定义好的序列: 1.空序列是好序列 2.如果A是好序列那么'(' + A + ')'也是好序列 3. 如果A, B是好序列那么A + B原创 2015-08-19 23:28:19 · 649 阅读 · 0 评论