next[i] = j的含义是： 字符串中的[1, j] 和 [i - j + 1, i]是相等的，并且长度最大。 #include<iostream> using namespace std; const int N = 1e6 + 10; char s[N], p[N]; int n, m; int ne[N]; int main() { cin >> n >> p + 1 >> m >> s + 1; for(int i = 2, j = 0; i <= n; i ++) { wh...

#include<bits/stdc++.h> using namespace std; const int N = 1100; typedef pair<int, int> PII; int a[N][N]; int f[N][N][3]; int main() { int n; cin >> n; PII z = {-1, -1}; for (int i = 1; i <= n; i ++) { for (int j = 1; j <= n; j ++) { cin >> a[i][j]; if (...

#include <iostream> #include <cstring> #include <algorithm> #include <unordered_map> #define x first #define y second using namespace std; typedef pair<int, int> PII; PII p[4] = {{0, 1}, {1, 1}, {0, 0}, {1, 0}}; int dx[4] = {0, 1, 0, -1}, dy[4] = {1, 0, -1, 0}; unor...

#include<bits/stdc++.h> using namespace std; const int N = 1000; struct Mirror{ int a, b; char c; }q[N]; int n; int dy[4] = {1, 0, -1, 0}, dx[4] = {0, 1, 0, -1}; void change(int x) { if(q[x].c == '/')q[x].c = '\\'; else q[x].c = '/'; } bool check() { int d = 1, k = 0;//d 代...

">#include<algorithm> using namespace std; const int N = 1e3 + 10; #define x first #define y second pair<int,int> a[N]; int b[N]; int cmp(pair<int,int>a, pair<int,int>b) { if(a.x + a.y != b.x + b.y)return a.x + a.y < b.x + b.y; else { return a.x > b.x; ...

#include<iostream> using namespace std; const int N = 10010; int a[N]; int main() { int n, sum = 0; cin >> n; int are = 0; for(int i = 1; i <= n; i ++)cin >> a[i], are += a[i]; are /= n; int ans = 0; for(int i = 1; i <= n; i ++) { ans += ...

#include<iostream> using namespace std; int main() { int a, b, c; cin >> a >> b >> c; if(a < 11){ printf("-1"); return 0; } if(a == 11 && b < 11) { printf("-1"); return 0; } if(a == 11 && b ...

#include <cstring> #include <algorithm> using namespace std; const int N = 1010; int n, m; char g[N][N]; int dx[4] = {-1, 0, 1, 0}, dy[4] = {0, 1, 0, -1}; int dfs(int x, int y, int d) { if (x < 0 || x >= n || y < 0 || y >= m) return 0; if (g[x][y] == '/') d ^= 1...

#include<iostream> using namespace std; const int N = 2 * 1e6 + 10; int a[N], b[N]; int main() { int n, m; cin >> n >> m; int t = 0; while(n --) { int l, x; cin >> x >> l; while(l --) { t ++; a[...

1.两头牛一秒移动一单位长度，所以在两头牛均在移动时，它们所在单位奇偶性是一致的。这意味这两头牛一定不会在某个单位格中间相遇。 2.如果可以在中间相遇（这题不考虑），可以将运动的距离乘以二，这样就可以只枚举整点。 C++ #include<iostream> using namespace std; const int N = 1000000 + 10; int a[N], b[N]; int main() { int n, m; cin >> n >> m; int t = 0; while(n --) { ...

#include<iostream> using namespace std; const int N = 1010; int a[N], b[N], p[N], s[N]; int find(int x) { if(p[x] != x)p[x] = find(p[x]); return p[x]; } int main() { int n; cin >> n; for(int i = 1; i <= n; i ++)a[i] = i; for(int i = 1; i <= n; i ++) { ...

C++ #include<bits/stdc++.h> using namespace std; const int N = 1e6 + 10; int a[N], b[N], p[N], s[N]; int find(int x) { if(p[x] != x)p[x] = find(p[x]); return p[x]; } int main() { int n; cin >> n; for(int i = 1; i <= n; i ++)cin >> a[i]; for(int i = 1; i &...

C++ #include<bits/stdc++.h> using namespace std; int main() { long long n, m; cin >> n >> m; vector<long long>a; for(int i = 3; i <= 17; i ++) { for(int j = 0; j <= 9; j ++) { for(int k = 0; k <= 9; k ++) { ...

只有在后腿前面的前腿才能匹配上 C++ ">#include<string> using namespace std; int main() { string s; cin >> s; int n = 0, ans = 0; for(int i = 0; i < s.size() - 1; i ++) { if(s[i]=='(' && s[i] == s[i + 1])n ++; if(s[i] == ')' && s[i] == s[i + 1])ans += n; } ...