#include<bits/stdc++.h> using namespace std; const int maxn = 500 + 5; vector<int> v[maxn]; // 记录 i 指向的节点 int lev[maxn]; // 记录 ...

#include<bits/stdc++.h> using namespace std; const int maxn = 100 + 5; const int INF = 1e9; // 使用一个较大的数避免溢出 int mp[maxn][maxn]; int...

#include<bits/stdc++.h> using namespace std; const int maxn = 100 + 5; struct node{ int u, v, w; }edge[maxn * maxn]; bool cmp(no...

#include<bits/stdc++.h> using namespace std; int m, n; int k, x1, y1, x2, y2; char mp[105][105]; // 三维访问标记：x, y, 转弯次数 int vis[105][...

#include<bits/stdc++.h> using namespace std; // 判断闰年 int isLeapYear(int y) { if(y % 400 == 0 || (y % 4 == 0 && y % 100 !=...

#include<bits/stdc++.h> using namespace std; int fa[1000 + 5]; int find(int x) { return x == fa[x] ? x : (fa[x] = find(fa[x])); ...

#include<iostream> #include<cstdlib> #include<vector> #include<algorithm> using namespace std; int main(){ ...

#include<iostream> #include<cstdlib> #include<queue> #include<climits> // 用于INT_MAX using namespace std; typedef s...

#include <iostream> #include <cstdlib> #include <vector> #include <string> #include <sstream> #include <alg...

中心扩展法：  回文串的长度都是奇数，我们称其为奇回文串， 例如 bcb。 回文串的长度都是偶数，我们称其为偶回文串， 例如 bccb。 比如子串 abccba，我们可以从头遍历每个字母，若是奇回文串，则将其视作中心点，若是偶回文串，则将其与其后面一位视为中心，...

1.DFS解法  #include<bits/stdc++.h> using namespace std; const int maxn = 100 + 5; char mpt[maxn][maxn]; int vis[maxn][maxn]; i...

#include<bits/stdc++.h> using namespace std; int dp[1000 + 5]; // 以a[i]为顶峰的最大爬坡高度 int a[1000 + 5]; int main(){ int n; w...

dp[i][j]表示以a[i]和b[i]结尾的最长连续公共子序列长度，要求a[i]与b[i]必须为最长连续公共子序列的结尾，否则dp=0  #include<bits/stdc++.h> using namespace std; int dp[1000 ...

#include<bits/stdc++.h> using namespace std; int dp[1000 + 5][1000 + 5]; int main(){ string a, b; while(cin >> a &...

#include<bits/stdc++.h> using namespace std; int dp[100 + 5]; // 以a[i]结尾的最大连续子串值,必须包括a[i] int a[100 + 5]; long long maxx; int main...

#include<bits/stdc++.h> using namespace std; const int maxn = 100 + 5; char mp[maxn][maxn]; int vis[maxn][maxn]; int dir[4][2] = {0,...

#include<bits/stdc++.h> using namespace std; int main(){ int n; while(cin >> n){ if(!n) break; map<int, int&g...

#include<bits/stdc++.h> using namespace std; typedef struct node{ int data; struct node *lchild, *rchild; }*BitTree; void Inser...

#include<bits/stdc++.h> using namespace std; typedef struct node{ int data; struct node *lchild, *rchild; }*BitTree; void Inser...

#include<bits/stdc++.h> using namespace std; typedef struct node{ int data; struct node *lchild, *rchild; }*BitTree; void Inser...