xu0_zy的博客

P1124 文件压缩 题目背景 提高文件的压缩率一直是人们追求的目标。近几年有人提出了这样一种算法，它虽然只是单纯地对文件进行重排，本身并不压缩文件，但是经这种算法调整后的文件在大多数情况下都能获得比原来更大的压缩率。 题目描述 该算法具体如下：对一个长度为n的字符串S，首先根据它构造n个字符串，其中第i个字符串由将S的前i-1个字符置于末尾得到。然后把这n个字符串按照首字符从小到大排序，

Blue Jeans Time Limit: 1000MS Memory Limit: 65536K Total Submissions: 19724 Accepted: 8780 Description The Genographic Project is a research partnership between IBM and The National Ge...

Parencodings 原题链接 Time Limit: 1000MS Memory Limit: 10000K Total Submissions: 27644 Accepted: 16253 Description Let S = s1 s2…s2n be a well-formed string of parentheses. S can be encod...