此贴陆续发布题解B. Mortis原题是ICPC2024成都区域赛的B题，可能有人已经发现了，赛时没做出来（痛失牌子）...由题n小，q大，鉴定为打表题，其余部分为线性dp，要记录前一个字符判断合法情况，注意到朴素做法是O(n4)无法通过，故考虑前缀和优化，最终时间复杂度为O(n3+q)。这里放一下官方题解(S=a,M=b,O=c)代码如下： #include<bits/stdc++.h> #define ioss ios::sync_with_stdio(0);cin.tie(NULL);cout.tie(NULL); #define int long long using na...