摘要：
给定一个大小为 G 的字符集，并给定一个长度为 N 的字符串 A。
求最短不是 A 的子序列的字符串的长度为 L，以及长度为 L 的不是 A 的子序列的字符串数量 X。 阅读全文
posted @ 2019-12-11 20:33
Tiw_Air_OAO
阅读(177)
评论(0)
推荐(0)
摘要：
给定一个长度为 N 的序列 A，将其划分成 K + 1 段，划分的代价为每一段中两两元素的异或之和。
求最小划分代价。
1 ≤ K < N ≤ 5000，0 ≤ Ai ≤ 10^9。 阅读全文
posted @ 2019-12-11 19:49
Tiw_Air_OAO
阅读(229)
评论(0)
推荐(0)
摘要：
给定一个长度为 n 的串 w，找到一个长度最长的字符串序列 $s_1, s_2, ..., s_k$，使得 $s_1$ 为 w 的子串且 $s_i$ 在 $s_{i-1}$ 中出现了两次以上。
1 ≤ n ≤ 200 000。 阅读全文
posted @ 2019-12-11 19:24
Tiw_Air_OAO
阅读(212)
评论(0)
推荐(0)
摘要：
给定一个字符串 s，求有多少种方案可将其划分成偶数个段 $p_1, p_2, ..., p_k$，使得 $p_i = p_{k-i+1}$。
模 10^9 + 7。
2 ≤ |s| ≤ 10^6。 阅读全文
posted @ 2019-12-11 19:00
Tiw_Air_OAO
阅读(235)
评论(0)
推荐(0)
摘要：
还是开一个一句话题解吧。。。有些题懒得写长题解了。。。
感觉越写越多。。。干脆直接分月份来写好了，不然难得翻找。。。 阅读全文
posted @ 2019-12-11 10:20
Tiw_Air_OAO
阅读(271)
评论(0)
推荐(0)
摘要：
一个长度为 n 的 01 序列是好的，当且仅当该序列任意两个 0 不相邻。
求从 [l, r] 中选出 k 个长度相等的 01 序列的方案数 阅读全文
posted @ 2019-12-11 10:14
Tiw_Air_OAO
阅读(235)
评论(0)
推荐(0)
摘要：
给定两个排列 p, q，他们中的有些位置被替换成了 0。
两个排列 p, q 的距离为：最少需要在 p 中执行交换两个元素的操作，使得 p, q 相等。
对于每个 0 <= k <= n，求有多少将 0 替换回正整数并满足 p, q 依然是排列的替换方法，使得 p, q 距离为 k。 阅读全文
posted @ 2019-12-11 09:54
Tiw_Air_OAO
阅读(223)
评论(0)
推荐(0)
摘要：
我们称一个序列是 k-d 的，当且仅当我们可以加入最多 k 个数，然后将序列排序，最终得到的序列是等差的且公差为 d。
给定一个序列 a，求 a 中的一个最长子区间，使得该子区间是 k-d 的。 阅读全文
posted @ 2019-12-11 09:15
Tiw_Air_OAO
阅读(264)
评论(0)
推荐(0)
浙公网安备 33010602011771号