随笔分类 - SA/SAM

题解游戏

摘要：link Description 给出两个字符串

s_{1}, s_{2}

$s_1,s_2$ ，对于任意一个长度

k

$k$ ，问从两个字符串中随机各选一个长度为

k

$k$ 的子序列 A,B ，A 字典序大于 B，A 字典序等于 B，A 的字典序小于 B 的概率。

n, m \leq 2 \times 10^{5}

$n,m\le 2\times 10^5$ Solu 阅读全文

posted @ 2021-10-14 19:35 Dark_Romance 阅读(49) 评论(0) 推荐(0) 编辑

题解「雅礼集训 2017 Day7」事情的相似度

摘要：题目传送门 Description 给出一个长度为

n

$n$ 的

01

$01$ 串为

s

$s$ ，设

t_{i}

$t_i$ 为

s_{1, 2, . ., i}

$s_{1,2,..,i}$ ，有

m

$m$ 次查询，每次查询给出

l, r

$l,r$ ，求

[l, r]

$[l,r]$ 之间

t_{i}

$t_i$ 的最长公共后缀长度的最大值。 \(n,m\ 阅读全文

posted @ 2021-03-22 20:23 Dark_Romance 阅读(35) 评论(0) 推荐(0) 编辑

题解 [NOI2016] 优秀的拆分

摘要：题目传送门 Description 给出一个长度为

n

$n$ 的字符串，问有多少个子串，满足可以写成

A A B B

$AABB$ 的形式。

n \leq 3 \times 10^{4}

$n\le 3\times 10^4$ Solution md，直接 hash 暴力就能获得

95

$95$ 分的好成绩。考虑正解，我们设

a_{i}

$a_i$ 表示以阅读全文

posted @ 2021-02-24 21:45 Dark_Romance 阅读(74) 评论(0) 推荐(0) 编辑

公告

昵称： Dark_Romance
园龄： 5年1个月
粉丝： 14
关注： 1

+加关注

2025年3月

日

一

二

三

四

五

六

Dark Romance

Men always remember love because of romance only.

随笔分类 - SA/SAM

公告

搜索

常用链接

随笔分类

随笔档案

友情链接

阅读排行榜

评论排行榜

推荐排行榜

最新评论