http://www.lydsy.com/JudgeOnline/problem.php?id=1031 喜欢钻研问题的JS同学，最近又迷上了对加密方法的思考。一天，他突然想出了一种他认为是终极的加密办法：把需要加密的信息排成一圈，显然，它们有很多种不同的读法。例如下图，可以读作： JSOI07 S ...
分类：
Web程序 时间：
2018-02-23 13:31:10
阅读次数：
239
Description 喜欢钻研问题的 JS 同学，最近又迷上了对加密方法的思考。一天，他突然想出了一种他认为是终极的加密办法：把需要加密的信息排成一圈，显然，它们有很多种不同的读法。例如下图，可以读作： JSOI07 SOI07J OI07JS I07JSO 07JSOI 7JSOI0 把它们按照 ...
分类：
Web程序 时间：
2018-02-19 17:03:18
阅读次数：
180
1031: [JSOI2007]字符加密Cipher Description 喜欢钻研问题的JS同学，最近又迷上了对加密方法的思考。一天，他突然想出了一种他认为是终极的加密办法 ：把需要加密的信息排成一圈，显然，它们有很多种不同的读法。例如下图，可以读作： JSOI07 SOI07J OI07JS ...
分类：
Web程序 时间：
2018-01-22 12:02:02
阅读次数：
195
【传送门：BZOJ1031】 简要题意： 给出一个长度为n的字符串环，可以旋转这个字符串环，可以得到n个字符串，如：原字符串为：JSOI07，可以得到JSOI07，SOI07J，OI07JS，I07JSO，07JSOI，7JSOI0，讲这些字符串按字典序从小到大排，输出这n个字符串排序后的首字母组成 ...
分类：
Web程序 时间：
2017-11-08 17:45:07
阅读次数：
184
如果ac了就有下划线咯。。。 BZOJ1601 BZOJ1003 BZOJ1002 BZOJ1192 BZOJ1303 BZOJ1270 BZOJ3039 BZOJ1191 BZOJ1059 BZOJ1202 BZOJ1051 BZOJ1001 BZOJ1588 BZOJ1208 BZOJ1491 ...
分类：
其他好文 时间：
2017-10-28 16:32:51
阅读次数：
190
1031: [JSOI2007]字符加密Cipher Time Limit: 10 Sec Memory Limit: 162 MB Submit: 4175 Solved: 1694 [Submit][Status][Discuss] Description 喜欢钻研问题的JS 同学，近期又迷上了 ...
分类：
Web程序 时间：
2017-08-20 12:28:54
阅读次数：
265
1031: [JSOI2007]字符加密Cipher Description 喜欢钻研问题的JS同学，最近又迷上了对加密方法的思考。一天，他突然想出了一种他认为是终极的加密办法 ：把需要加密的信息排成一圈，显然，它们有很多种不同的读法。例如下图，可以读作： JSOI07 SOI07J OI07JS ...
分类：
编程语言 时间：
2017-07-19 14:33:32
阅读次数：
182
传送门 算是个模板。 题目说循环，那就再复制一串拼接上。 然后求后缀数组，再搞就可以。 虽然是求后缀，会在后面多一些字符串，然而题目中说的是循环一圈，但是没有影响。 ——代码 1 #include <cstdio> 2 #include <cstring> 3 #include <iostream> ...
分类：
编程语言 时间：
2017-06-09 20:16:05
阅读次数：
197
【解题思路】 将原串复制一份拼接到原串后作为处理串，可以对处理串的前一半后缀排序，即可得出顺序。 【参考代码】 也是naive的时候写的。。后缀数组居然是用桶排求的。。 1 #pragma optimize(2) 2 #include <cstdio> 3 #include <cstring> 4 ...
分类：
其他好文 时间：
2017-03-05 12:34:19
阅读次数：
201
