rdstihz

题解

/ 注册

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

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

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

字符串

2021-11-27

1 850