首页 > Edward Gaming, the Champion
头像 rdstihz
发表于 2021-11-27 00:24:11
题目链接 ICPC2021沈阳站 E: Edward Gaming, the Champion 题意 输入一个字符串, 输出这个字符串中"edgnb"出现的次数。 题解 后缀自动机模板题。 将输入的字符串建立后缀自动机,从根节点开始沿 ->e->d->g->n->b 走 展开全文