题意：将一个长度为2n（复制粘贴后）的字符串的所有长度为n的后缀从小到大排序，并依次输出它们的最后一个字母。 n<=100000 思路：裸SA，模板真难背 P党不得不写成C++风格 ...
分类：
编程语言 时间：
2017-02-16 22:44:47
阅读次数：
188
传送门：http://www.lydsy.com/JudgeOnline/problem.php?id=1031 保存后缀数组模版。 其实如果数据范围小一点，或者空间限制再大一点，或者甚至只要字母表再小一点就可以使用后缀自动机了，只可惜空间不允许，就用后缀数组！ 其实还是不是很理解代码，是否该当成黑 ...
分类：
编程语言 时间：
2016-12-12 23:41:49
阅读次数：
201
bzoj1031[JSOI2007]字符加密 题意： 一种加密办法是把需要加密的信息排成一圈，显然，它们有很多种不同的读法。把它们按照字符串的大小排序，读出最后一列字符，就是加密后的字符串。给出原字符串，求加密后的字符串。 题解： 将原字符串重复后接在后面，然后求后缀数组，注意求完后要取那些长度大于 ...
分类：
Web程序 时间：
2016-07-09 23:35:33
阅读次数：
160
Description 喜欢钻研问题的JS同学，最近又迷上了对加密方法的思考。一天，他突然想出了一种他认为是终极的加密办法 ：把需要加密的信息排成一圈，显然，它们有很多种不同的读法。例如下图，可以读作： JSOI07 SOI07J OI07JS I07JSO 07JSOI 7JSOI0把它们按照字符 ...
分类：
编程语言 时间：
2016-05-30 00:55:15
阅读次数：
191
被wsh大爷拉入坑，然而我会说他现在在睡觉？ 题意：求一个循环同构的字符串的按字典序排序后末尾的字符的序列 飒飒飒 我们把这个字符串粘(nian)两遍，然后飒飒飒就好啦 可以这么轻易是因为对于一个倍长后的字符串，如果我们不能仅按前n位就将这个字符串排序， 当且仅当这个字符串的某些后缀的完全相同，然而 ...
分类：
其他好文 时间：
2016-05-25 18:09:46
阅读次数：
191
1031: [JSOI2007]字符加密Cipher Description 喜欢钻研问题的JS同学，最近又迷上了对加密方法的思考。一天，他突然想出了一种他认为是终极的加密办法 ：把需要加密的信息排成一圈，显然，它们有很多种不同的读法。例如下图，可以读作： JSOI07 SOI07J OI07JS ...
分类：
编程语言 时间：
2016-05-21 12:51:30
阅读次数：
292
显然把原串复制一遍，然后排序长度为len的各个后缀就行了。 我只是突然想试试hash。。。代码量不到1k而且似乎竟然比写得不是很好的后缀数组快？自然溢出大法好... 1 #include<cstdio> 2 #include<iostream> 3 #include<cstring> 4 #incl
分类：
Web程序 时间：
2016-02-10 15:22:28
阅读次数：
253
1031: [JSOI2007]字符加密CipherTime Limit:10 SecMemory Limit:162 MBSubmit:4296Solved:1746[Submit][Status][Discuss]Description喜欢钻研问题的JS 同学，最近又迷上了对加密方法的思考。一天...
分类：
编程语言 时间：
2015-08-19 23:16:34
阅读次数：
216
1031: [JSOI2007]字符加密CipherTime Limit: 10 Sec Memory Limit: 162 MB
Submit: 4175 Solved: 1694
[Submit][Status][Discuss]
Description喜欢钻研问题的JS 同学，最近又迷上了对加密方法的思考。一天，他突然想出了一种他认为是终极的加密办法：把需要加密的信息排成一圈，显然，...
分类：
Web程序 时间：
2015-07-26 15:48:52
阅读次数：
106
在夏令营期间学习了作为一个字符串处理神器的后缀数组。bzoj1031 JSOI字符加密Cipher题目大意：给一个字符串，圈成圆圈，从任意位置断开，组成len个字符串，按字典序升序排序后，输出尾字母。思路：将字符串加倍后，对所有后缀排序，用后缀数组的思想，O（nlogn），输出的时候只要输出长度>=...
分类：
编程语言 时间：
2015-07-25 15:10:42
阅读次数：
140
