随笔分类 -  tyvj

[BZOJ3223][tyvj1729]文艺平衡树
摘要：3223: Tyvj 1729 文艺平衡树 Description 您需要写一种数据结构（可参考题目标题），来维护一个有序数列，其中需要提供以下操作：翻转一个区间，例如原有序序列是5 4 3 2 1，翻转区间是[2,4]的话，结果是5 2 3 4 1 您需要写一种数据结构（可参考题目标题），来维护一 阅读全文
posted @ 2017-11-03 19:24 jzyy 阅读(133) 评论(0) 推荐(0)
[tyvj1860]后缀数组
摘要：P1860 后缀数组 时间: 1000ms / 空间: 131072KiB / Java类名: Main 描述 我们定义一个字符串的后缀suffix(i)表示从s[i]到s[length(s)]这段子串。 后缀数组（Suffix array）SA[i]中存放着一个排列，满足suffix(sa[i]) 阅读全文
posted @ 2017-09-13 18:50 jzyy 阅读(153) 评论(0) 推荐(0)