摘要: A 略 B 记录每种字母的出现次数前缀和,然后p[i][j]表示字母j出现至少i次的最靠前的位置,然后直接搜取最大即为答案,O(26(n+m)+Σ|ti|),差点想到二分去了,复杂度会多个log #include<bits/stdc++.h> using namespace std; const i 阅读全文
posted @ 2019-07-01 19:42 hfctf0210 阅读(317) 评论(0) 推荐(0) 编辑