题目名称 2123. [HZOI 2015] Glass Beads
输入输出 MinRepresentations.in/out
难度等级 ★★★
时间限制 3000 ms (3 s)
内存限制 1024 MiB
测试数据 10
题目来源 Gravatarstdafx.h 于2015-12-16加入
开放分组 全部用户
提交状态
分类标签
HZOI 后缀自动机 最小表示法
分享题解
通过:79, 提交:174, 通过率:45.4%
GravatarEddy2008 100 0.003 s 1.42 MiB C++
Gravatarriteme 100 0.009 s 0.67 MiB C++
Gravatar0 100 0.010 s 2.00 MiB C++
Gravatar神利·代目 100 0.011 s 0.46 MiB C++
GravatarDraZxlNDdt 100 0.011 s 0.58 MiB C++
Gravatar阿狸 100 0.012 s 4.57 MiB C++
Gravatarwmez 100 0.013 s 0.58 MiB C++
GravatarZXCVBNM_1 100 0.014 s 0.60 MiB C++
GravatarZXCVBNM_1 100 0.014 s 9.85 MiB C++
GravatarZXCVBNM_1 100 0.015 s 0.60 MiB C++
关于 Glass Beads 的近10条评论(全部评论)
只会SAM
GravatarAAAAAAAAAA
2017-05-21 22:15 9楼
回复 @FoolMike :
你的代码不是经典的“最小表示法”吗?似乎不是鏼鏼鏼发明的。(还是我看错了?)Orz Mike!
Gravatar_Itachi
2017-03-12 06:29 8楼
膜拜策爷的Duval算法!现在才明白线性算法是什么意思……
GravatarFoolMike
2017-03-11 19:45 7楼
好久没打sam了手残WA了1次...
Gravatarsxysxy
2016-11-05 07:44 6楼
SAM首题!SA选手小心卡常!
GravatarFoolMike
2016-11-04 23:08 5楼
差点就来一发SAM了
GravatarTenderRun
2016-09-29 21:25 4楼
lgl亲手撸的数据
大家要珍惜哦
Gravatar神利·代目
2015-12-17 20:09 3楼
回复 @Riolu :
orz
Gravatar0
2015-12-16 18:05 2楼
n<=300000!
GravatarRiolu
2015-12-16 17:50 1楼

2123. [HZOI 2015] Glass Beads

★★★   输入文件:MinRepresentations.in   输出文件:MinRepresentations.out   简单对比
时间限制:3 s   内存限制:1024 MiB

【题目描述】

给定长度为n(n<=300000)的循环同构的字符串,定义最小表示为该字符串的字典序最小的同构表示,请输出这个表示。

【输入格式】

第一行是串的长度,第二行是字符串。

【输出格式】

串的最小表示。

【样例输入】

10
helloworld

【样例输出】

dhelloworl

【题目来源】

HZOI2015 改编自poj1509