萌新的博客

思路题意：给一个m*n的矩阵，求其中有多少个子矩阵满足a的个数小于等于K，并且四个顶点字符相同做法：先用前缀和，记下a的个数，在枚举一下上边和下边，之后用类似于双指针的做法，我们令左边的纵坐标为p，右边纵坐标为q，先移动右边，直到右边点a的字符个数大于K，每次移动右边如果右边的两个顶点相同就使该点字符的个数加一，如果右边不能移动了，就看下当前和左边顶点字符一样的右边字符有几个，ans加上这个值，之后左边往右移动，别忘记把该字符出现的次数减一。代码#include<bits/stdc++.h

分析代码#include <cstring>#include <algorithm>#include <iostream>using namespace std;const int N=1e5+5;int a[N];int b[N];int c[N];int cnt[N];int s[N];int acount[N];int ccou...

思路代码#include <iostream>#include <cstring>#include <algorithm>using namespace std;const int N=1e5+5;#define LL long longLL a[N];LL cnt[N];int main(){ int n,m; cin &g...