ShellDawn的博客

注意末尾回车符的数量，杭电题经常有此类坑。swap可以交换char数组。strlen得到的返回值，最好存到size_t类型中。 但放入for循环时，用int代替，直接用size_t的后果是for循环由于size_t没有负类型的原因会死循环。代码如下：#include <cstdio> #include <cstring> #include <algorithm>using namespace st

如题，求一个数字串的最大和字串：数据结构（前缀和数组）代码：#include <cstdio> #include <algorithm> #include <cstring>using namespace std;#define maxn 100005int num[maxn]; int sum[maxn];int main() { int N; scanf("%d",&N);

如题，一串无规律数组，可能从第n个数字开始以d为长度循环，试图找出这个d。代码：#include <cstdio> #include <vector>using namespace std;#define MAXN 1000 //预测最大循环d的值vector<int> num;int main() { int a,b,n; while(scanf("%d%d%d",&a,&b,&n

采用for(auto str:strs)方式迭代： 例如HDUOJ 1004 代码：#include <cstdio> #include <map> #include <iostream> #include <vector>using namespace std;int main() { int n; while(scanf("%d",&n)!=EOF) {

树的直径（树形dp）：

AC自动机模版题： #include <bits/stdc++.h> using namespace std; const char base = 'a'; const int maxkind = 26; int trie[500005][maxkind]; int fail[500005]; int isword[500005]; int color[500005]; queue&...

按序输出，不重复： #include <bits/stdc++.h> using namespace std; const char base = '0'; const int maxkind = 10; const int maxchar = 60005; const int maxword = 10002; char target[maxchar]; char words[max...