![](https://img-blog.csdnimg.cn/20201014180756918.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
最大/小表示法
~无相~
这个作者很懒,什么都没留下…
展开
-
String Problem
思路 求最大最小表示法,再用一下KMP求出现次数,这里注意可以循环匹配。 代码 #include<cstdio> #include<cstring> #include<algorithm> using namespace std; const int maxn=1e6+5; char s[maxn]; int Next[maxn]; void get_Next(...转载 2020-04-03 18:10:46 · 229 阅读 · 0 评论 -
Shape Number
思路 也是最小表示法,这不过之前要进行差分的预处理 代码 #include <bits/stdc++.h> using namespace std; int a[300100]; int getMax(int a[], int n) { int i=0, j=1, k=0; while(i<n&&j<n&&k<n)...原创 2020-04-03 09:49:22 · 279 阅读 · 0 评论