字典树没有清空wrong了一次假设最后所有的字符都要删除，则每个字符至少被删除一次，被打进一次，还有n次的打印现在最后可以剩下一个字符串，则应该剩下最长的那串，可以减少最多的删除操作View Code #include<stdio.h>#include<string.h>#include<algorithm>using namespace std;char s[55];int ans;class trie{public : trie* child[27]; trie() { memset(child,0,sizeof(child)); }}root;voi. Read More
被攻击的次数等于总的攻击次数减去成功防守的次数这道题目其实主要考如何计算成功防守的次数增加一个辅助数组pos【】，记录上次询问后某个点防守到了第几次进攻（第一次进攻都能防守住）每防守住一次，就过t0-1次进攻，继续判断接下来的第t0次进攻有没有包括（即攻击到）询问的点有的人说复杂度是O(n^2)，最坏复杂度确实可能是O(q)*O(q/t)log(n)，应该是超时边缘，但就是过了，开个挂后速度还不错。。。可能数据不强View Code #include<cstdio>#include<cstring>const int maxn = 20001;int c[maxn];s Read More