![](https://img-blog.csdnimg.cn/20201014180756928.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
最小表示法
BraketBN
这个作者很懒,什么都没留下…
展开
-
【BZOJ2882】工艺【最小表示法】
原理证明看的http://blog.csdn.net/zy691357966/article/details/39854359比较简单优美的算法,就找了个模板题做了下。注意输出格式...否则PE#include #include using namespace std;const int maxn = 600005;int n, s[maxn];原创 2016-02-17 10:08:36 · 1134 阅读 · 0 评论 -
【ZOJ-2006】Glass Beads【最小表示法】
模板。#include #include #include using namespace std;const int maxn = 200005;int n;char s[maxn];int MR() { int i = 0, j = 1; for(int k; i < n && j < n; ) { k = 0; for(; k < n && s[原创 2016-02-17 14:58:15 · 396 阅读 · 0 评论 -
【ZOJ1729】Hidden Password【最小表示法】
模板。#include #include #include using namespace std;const int maxn = 200005;int n;char s[maxn];int MR() { int i = 0, j = 1; for(int k; i < n && j < n; ) { k = 0; for(; k < n && s[原创 2016-02-17 14:59:53 · 440 阅读 · 0 评论