摘要：
定义一个区间的权值为这个区间所有元素的和（重复的元素只算一次）。
给定一个序列。多次询问。询问某个区间内权值最大的子区间的权值。 阅读全文
posted @ 2019-01-11 21:13
Tiw_Air_OAO
阅读(174)
评论(0)
推荐(0)
摘要：
给定一个长度为 n 的字符串 S，令 Ti 表示它从第 i 个字符开始的后缀。求：
sum((len(Ti) -lcp(Ti, Tj)+(len(Tj)-lcp(Ti, Tj)) (1 <= i < j <= n)
其中 lcp 是最长公共前缀。 阅读全文
posted @ 2019-01-11 17:44
Tiw_Air_OAO
阅读(192)
评论(0)
推荐(0)
摘要：
给你一个字符串init，要求你支持两个操作
(1):在当前字符串的后面插入一个字符串
(2):询问字符串s在当前字符串中出现了几次？(作为连续子串)
你必须在线支持这些操作。 阅读全文
posted @ 2019-01-11 17:02
Tiw_Air_OAO
阅读(168)
评论(0)
推荐(0)
摘要：
给定 M 个 01 串表示文本库，再给 N 个询问。
我们称一个子串是 “L - 熟悉” 的，当且仅当这个子串的长度大于等于 L 且是文本库中某一个串的子串。
每次询问给出一个 01 串 A，如果可以把这个串分成若干段子串，其中 “L0 - 熟悉” 的子串长度和 >= 90%*|A|，则称 L0 满足要求。输出满足要求的 L0 最大值。 阅读全文
posted @ 2019-01-11 14:39
Tiw_Air_OAO
阅读(175)
评论(0)
推荐(0)
摘要：
求若干个仅由小写字母构成的字符串的最长公共子串。 阅读全文
posted @ 2019-01-11 14:15
Tiw_Air_OAO
阅读(154)
评论(0)
推荐(0)
摘要：
给定一个由小写字母构成的字符串。
多次询问。询问它相异子串中字典序第 K 小的子串。 阅读全文
posted @ 2019-01-11 13:52
Tiw_Air_OAO
阅读(113)
评论(0)
推荐(0)
浙公网安备 33010602011771号