abc430

D. 先用一个set维护每个人的文职，发现每进来一个新人，都只会影响到他的前面和后面，用二分找到之后模拟就可以了，20分钟

E. 发现 A 会翻倍，然后发现 B 一定在这个扩大的字符串里，然后到oi-wiki复习一下，求出 B 在串中第一次出现的位置 pos，答案就是 pos − (B的长度)，由于去oi-wiki看了，用了47分钟

F. 计算每一个数，出现在它左边和右边的数的个数，再减去总数就可以得到该数出现的区间，再用差分得到答案，不知道多久，之前做的