QOJ.ac

QOJ

ID题目提交者结果用时内存语言文件大小提交时间测评时间
#122133#4806. Suffix SortMaMengQiTL 3695ms650404kbC++235.5kb2023-07-09 15:31:272023-07-09 15:31:28

详细

Test #1:

score: 100
Accepted
time: 22ms
memory: 60948kb

input:

6
aadead

output:

6 1 5 4 3 2

result:

ok single line: '6 1 5 4 3 2'

Test #2:

score: 0
Accepted
time: 3391ms
memory: 650404kb

input:

200000
baabaabaabaabaabaabaabaabaabaabaabaabaabaabaabaabaabaabaabaabaabaabaabaabaabaabaabaabaabaabaabaabaabaabaabaabaabaabaabaabaabaabaabaabaabaabaabaabaabaabaabaabaabaabaabaabaabaabaabaabaabaabaabaabaabaabaabaabaabaabaabaabaabaabaabaabaabaabaabaabaabaabaabaabaabaabaabaabaabaabaabaabaabaabaabaabaaba...

output:

200000 199998 199995 199992 199989 199986 199983 199980 199977 199974 199971 199968 199965 199962 199959 199956 199953 199950 199947 199944 199941 199938 199935 199932 199929 199926 199923 199920 199917 199914 199911 199908 199905 199902 199899 199896 199893 199890 199887 199884 199881 199878 199875...

result:

ok single line: '200000 199998 199995 199992 19... 99991 99994 99997 100000 99999'

Test #3:

score: 0
Accepted
time: 3695ms
memory: 650348kb

input:

200000
ceddabceddabceddabceddabceddabceddabceddabceddabceddabceddabceddabceddabceddabceddabceddabceddabceddabceddabceddabceddabceddabceddabceddabceddabceddabceddabceddabceddabceddabceddabceddabceddabceddabceddabceddabceddabceddabceddabceddabceddabceddabceddabceddabceddabceddabceddabceddabceddabcedda...

output:

200000 199999 99999 199993 199987 199981 199975 199969 199963 199957 199951 199945 199939 199933 199927 199921 199915 199909 199903 199897 199891 199885 199879 199873 199867 199861 199855 199849 199843 199837 199831 199825 199819 199813 199807 199801 199795 199789 199783 199777 199771 199765 199759 ...

result:

ok single line: '200000 199999 99999 199993 199...5 99971 99977 99983 99989 99995'

Test #4:

score: -100
Time Limit Exceeded

input:

200000
ccbdbdddababcacbbcdcaacccadacacccdabbabaddcccacdbcbbbbdbadccaadabbabbdacccbbbdbdababcbdadddccacaacdbabbaccdaaaccadbabcdccadacdacbabcdbccbcaabdadddddabdcbdcacadcdadcccbacbacabbbbbbbcadbcabdcddddbdccaccccbdbdddababcacbbcdcaacccadacacccdabbabaddcccacdbcbbbbdbadccaadabbabbdacccbbbdbdababcbdadddcc...

output:


result: