rdstihz

题解

/ 注册

全部文章 / 题解（共2篇）

题解 | #ICPC2021沈阳站E: Edward Gaming, the Champion#

题目链接 ICPC2021沈阳站 E: Edward Gaming, the Champion 题意输入一个字符串, 输出这个字符串中"edgnb"出现的次数。题解后缀自动机模板题。将输入的字符串建立后缀自动机，从根节点开始沿 ->e->d->g->n->b 走...

字符串

2021-11-27

1 850

题解 | #不平衡的字符串#

E题“不平衡的字符串”题解涉及算法树状数组离散化题目大意题目链接https://ac.nowcoder.com/acm/contest/16832/E给出一个长度为的字符串,以及个约束条件。每个约束条件格式为, 表示要求字符中字符串中所占的比例满足. 保证，且对每个字符至多有一个约...

2021-06-05

1 473