题目链接 ICPC2021沈阳站 E: Edward Gaming, the Champion 题意 输入一个字符串, 输出这个字符串中"edgnb"出现的次数。 题解 后缀自动机模板题。 将输入的字符串建立后缀自动机，从根节点开始沿 ->e->d->g->n->b 走。如果没有这个节点输出0。如果找到了这个节点，就输出这个节点endpos集合的大小。 代码 #include <bits/stdc++.h> using namespace std; const int maxn = 400000 + 100; struct Node { int len...

E题“不平衡的字符串”题解  涉及算法  树状数组 离散化  题目大意 题目链接https://ac.nowcoder.com/acm/contest/16832/E给出一个长度为的字符串,以及个约束条件。每个约束条件格式为, 表示要求字符中字符串中所占的比例满足. 保证，且对每个字符至多有一个约束条件。求S的所有子串中，至少满足一个约束条件的子串的个数。例如,给出长度为6的字符串aabaab和两个约束条件。约束条件1: a 1 2 1 1约束条件2: b 1 2 1 1字符串S共有21个子串， 其中只有"ab", "ba", "baab&qu...