bzoj 1031 [JSOI2007]字符加密Cipher 题意：给出一个字符串，将所有的循环排列按字典序从小到大排序，并输出最后一个字符 思路：将字符串复制一倍，求出 sa 数组，答案为 s[sa[i] + n - 1](sa[i] < n)。注意数组大小乘 2 ！ 1 #include <cs ...
分类：
编程语言 时间：
2018-03-31 21:25:59
阅读次数：
227
Description Sandy和Sue的热衷于收集干脆面中的卡片。然而，Sue收集卡片是因为卡片上漂亮的人物形象，而Sandy则是为了积 攒卡片兑换超炫的人物模型。每一张卡片都由一些数字进行标记，第i张卡片的序列长度为Mi，要想兑换人物模型 ，首先必须要集够N张卡片，对于这N张卡片，如果他们都有 ...
分类：
编程语言 时间：
2018-03-31 00:43:22
阅读次数：
207
Description Sandy和Sue的热衷于收集干脆面中的卡片。然而，Sue收集卡片是因为卡片上漂亮的人物形象，而Sandy则是为了积 攒卡片兑换超炫的人物模型。每一张卡片都由一些数字进行标记，第i张卡片的序列长度为Mi，要想兑换人物模型 ，首先必须要集够N张卡片，对于这N张卡片，如果他们都有 ...
分类：
编程语言 时间：
2018-03-31 00:43:00
阅读次数：
185
Description FJ打算带他的N(1 <= N <= 30,000)头奶牛去参加一年一度的“全美农场主大奖赛”。在这场比赛中，每个参赛者都必须让他的奶牛排成一列，然后领她们从裁判席前依次走过。 今年，竞赛委员会在接受队伍报名时，采用了一种新的登记规则：他们把所有队伍中奶牛名字的首字母取出，按 ...
分类：
编程语言 时间：
2018-03-31 00:42:01
阅读次数：
161
Description 小 P 在看过电影《超时空接触》(Contact)之后被深深的打动，决心致力于寻 找外星人的事业。于是，他每天晚上都爬在屋顶上试图用自己的收音机收听外星 人发来的信息。虽然他收听到的仅仅是一些噪声，但是他还是按照这些噪声的高 低电平将接收到的信号改写为由 0 和 1 构成的串 ...
分类：
编程语言 时间：
2018-03-31 00:41:44
阅读次数：
207
Description 喜欢钻研问题的JS同学，最近又迷上了对加密方法的思考。一天，他突然想出了一种他认为是终极的加密办法 ：把需要加密的信息排成一圈，显然，它们有很多种不同的读法。例如下图，可以读作： JSOI07 SOI07J OI07JS I07JSO 07JSOI 7JSOI0把它们按照字符 ...
分类：
编程语言 时间：
2018-03-31 00:41:16
阅读次数：
148
比较朴素的想法就是枚举子串的长度$l$并找到最大的$k$，这样做是$O(n^3)$的 我们可以用后缀数组优化这个过程，同样是枚举$l$，只不过我们可以把所有后缀按$height\geq l$的连续段分组，先扫一遍找出所有长度$\geq l$的出现多次的子串，然后按$sa$排序，贪心地从前往后取，看最 ...
分类：
其他好文 时间：
2018-03-28 12:22:27
阅读次数：
148
4556: [Tjoi2016&Heoi2016]字符串 Description 佳媛姐姐过生日的时候，她的小伙伴从某东上买了一个生日礼物。生日礼物放在一个神奇的箱子中。箱子外边写了 一个长为n的字符串s，和m个问题。佳媛姐姐必须正确回答这m个问题，才能打开箱子拿到礼物，升职加薪，出任CE O，嫁给 ...
分类：
编程语言 时间：
2018-03-26 23:42:20
阅读次数：
408
题目传送门 传送门I 传送门II 题目大意 给定一个字符串，多次询问它的第$k$大本质不同的子串，输出它。 题目传送门 传送门I 传送门II 题目大意 给定一个字符串，多次询问它的第$k$大本质不同的子串，输出它。 考虑后缀Trie。依次考虑每个后缀新增的本质不同的子串个数，显然，它是$n - sa ...
分类：
编程语言 时间：
2018-03-25 13:15:31
阅读次数：
187
"题目链接" $Description$ 给定SA数组，求满足SA[]的一个原字符串(每个字符为小写字母)，无解输出 1. $Solution$ 假设我们现在有suf(SA[j])，要构造suf(SA[i]) (要满足i j) 考虑后缀的比较方式，先比较第一位，再比较suf(SA[i]+1)与suf ...
分类：
编程语言 时间：
2018-03-15 19:18:17
阅读次数：
158
