BZOJ 4319: cerc2008 Suffix reconstruction|贪心构造
来源:互联网 发布:北京青少年行知实践 编辑:程序博客网 时间:2024/06/06 03:38
如果当前sa的下一位的rank大于下个sa的下一位的rank,那么下一位sa的字母应该比当前大,否则相同。
// 来自某位神犇
#include<cstdio>#include<cstdlib>#include<cstring>#include<cmath>#include<queue>#include<vector>#include<set>#include<map>#include<iostream>#include<algorithm>#define R 998244353using namespace std;int sc(){ int i=0; char c=getchar(); while(c>'9'||c<'0')c=getchar(); while(c>='0'&&c<='9')i=i*10+c-'0',c=getchar(); return i;}char s[500005],a;int sa[500005],rank[500005];int n;int main(){ n=sc(); for(int i=1;i<=n;i++) { sa[i]=sc(); rank[sa[i]]=i; } s[sa[1]]=a='a'; for(int i=2;i<=n;i++) { if(rank[sa[i-1]+1]>rank[sa[i]+1]) a++; if(a>'z') { puts("-1"); return 0; } s[sa[i]]=a; } puts(s+1); return 0;}
0 0
- BZOJ 4319: cerc2008 Suffix reconstruction|贪心构造
- bzoj 4319: cerc2008 Suffix reconstruction(构造)
- [BZOJ4319]cerc2008 Suffix reconstruction(贪心+构造+后缀数组)
- [BZOJ4319][cerc2008]Suffix reconstruction(贪心)
- 【BZOJ4319】cerc2008 Suffix reconstruction【构造】【后缀数组】
- 【bzoj4319】cerc2008 Suffix reconstruction
- 【CERC2008】【BZOJ4319】Suffix reconstruction
- [bzoj4319]cerc2008 Suffix reconstruction
- BZOJ4319 cerc2008 Suffix reconstruction
- BZOJ4319: cerc2008 Suffix reconstruction Suffix Array 的理解
- hdu2970 Suffix reconstruction 后缀数组反过来构造串
- 字符->hdu 2970 Suffix reconstruction
- HDU 2970 Suffix reconstruction [Ad Hoc]
- zoj 3732 Graph Reconstruction(构造)
- 构造字符串(hdu2970Suffix reconstruction)
- zoj 3732 Graph Reconstruction 构造
- 关于Manber-Mayer suffix array 构造算法
- 后缀树的构造方法-Suffix tree
- Android之RecyclerView简单使用(二)
- db2数据库运维常用命令集锦
- Arduino代码机制-Arduino.h
- Jerry-Troy Phote
- 2016蓝桥杯假期任务之《关联矩阵》
- BZOJ 4319: cerc2008 Suffix reconstruction|贪心构造
- 解决NSObject子类中弹出UIAlertViewController问题
- android 开发 命名规范
- MVC
- 网络协议
- zabbix Server端在CentOS6.5上的安装过程
- 记录项目中包含的安全问题(st)
- android实现防美拍点赞效果
- HALCON形状匹配讲解