
最小表示法
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 · 1196 阅读 · 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 · 443 阅读 · 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 · 501 阅读 · 0 评论