摘要：感觉自己很蠢，large数据只能交一次，忘记这回事了 A题 O(n^2)解法，用vector<set> 缓存j后面的数据，减少一重循环 阅读全文

摘要：A题 简答模拟题 B题 正解是按照bit构造。因为只有M个constraint，所以只要找到complaint最小的前M+1个二进制数，一定有一个是符合条件的。假设s[0,...,p+1]位于前M+1个，那么s[0,..,p]一定也是前M+1个。Proof by contradiction: 如果s 阅读全文

摘要：A题 Anagrams字符串是指两个字符串中都出现相同的字母且这些字母出现的次数相同。 小数据完全可以暴力，遍历A的子串，遍历B的子串，通过bool f(i,j,k,l)计算A[i,j], B[k,l]是否符合要求，其中f函数要做的就是统计字母出现次数O(L)复杂度，同时4重循环找两个子串，总的复杂 阅读全文