1692: [Usaco2007 Dec]队列变换 Description FJ打算带他的N(1 <= N <= 30,000)头奶牛去参加一年一度的“全美农场主大奖赛”。在这场比赛中，每个参赛者都必须让他的奶牛排成一列，然后领她们从裁判席前依次走过。 今年，竞赛委员会在接受队伍报名时，采用了一种新 ...
分类：
编程语言 时间：
2016-04-24 09:49:05
阅读次数：
285
后缀数组，首先先将数组反转，从后往前做，此时的后缀就等于是原串的前缀，那么每添加一个前缀，增加了多少个不同的子串，其实就是在之前添加的前缀中，排名最靠近该前缀的两个串a和b，计算出他们与该前缀的lcp，然后不同的子串数就是当前添加的前缀长度len-max(lcpa,lcpb)了。具体实现维护排名可以 ...
分类：
其他好文 时间：
2016-04-24 06:13:02
阅读次数：
171
1717: [Usaco2006 Dec]Milk Patterns 产奶的模式 Description 农夫John发现他的奶牛产奶的质量一直在变动。经过细致的调查，他发现：虽然他不能预见明天产奶的质量，但连续的若干天的质量有很多重叠。我们称之为一个“模式”。 John的牛奶按质量可以被赋予一个0 ...
分类：
编程语言 时间：
2016-04-23 10:16:40
阅读次数：
228
POJ-1743 题目大意：给定一个字符串，求最长的重复的子串，且两个串不能重叠，且长度至少为5 思路： 题目中的重复，为同时加上减去同一个整数，仍算重复 转化成完全重复来判断，即每个字符为这个字符与它下一个字符的差值，这样可以拿后缀数组求解 判断是否有长度为k的子串是相同的，且不重叠，那么求最优， ...
分类：
编程语言 时间：
2016-04-23 09:00:29
阅读次数：
234
1031: [JSOI2007]字符加密Cipher Description 喜欢钻研问题的JS同学，最近又迷上了对加密方法的思考。一天，他突然想出了一种他认为是终极的加密办法 ：把需要加密的信息排成一圈，显然，它们有很多种不同的读法。例如下图，可以读作： JSOI07 SOI07J OI07JS ...
分类：
编程语言 时间：
2016-04-23 01:21:00
阅读次数：
228
一下午和一晚上都在刚这道题，各种错误都集齐了so sad 我的时间啊！！！ 后缀数组就先做到这里吧，是在伤不起啊QAQ 出现了各种奇怪的错误，看了标算，然后乱改自己的代码，莫名其妙的改A了，后来发现用字符直接给int赋值会WA，必须一个字符先给另一个字符赋值，后者再给int赋值就能A(什么鬼)。后来 ...
分类：
其他好文 时间：
2016-04-22 22:22:37
阅读次数：
150
后缀数组的论文里的例题，论文里的题解并没有看懂，，， 求一个重复次数最多的连续重复子串，又因为要找最靠前的，所以扫的时候记录最大的重复次数为$ans$，扫完后再后从头暴力扫到尾找重复次数为$ans$的第一个子串的开头，break输出就可以了 终于A了233 ...
分类：
其他好文 时间：
2016-04-21 18:19:19
阅读次数：
155
后缀数组求了height，模板题啦啦啦 我好弱啊 ...
分类：
其他好文 时间：
2016-04-20 21:36:46
阅读次数：
144
[UOJ#131][BZOJ4199][NOI2015]品酒大会 试题描述 一年一度的“幻影阁夏日品酒大会”隆重开幕了。大会包含品尝和趣味挑战两个环节，分别向优胜者颁发“首席品酒家”和“首席猎手”两个奖项，吸引了众多品酒师参加。 在大会的晚餐上，调酒师 Rainbow 调制了 n杯鸡尾酒。这 n杯鸡 ...
分类：
编程语言 时间：
2016-04-17 14:32:19
阅读次数：
245
个人感觉后缀数组的板子太难背了，听了小火车讲二分+哈希可以实现求后缀数组，貌似很好理解，代码如下。 ...
分类：
编程语言 时间：
2016-04-12 01:42:05
阅读次数：
181
