Milk Patterns Description Farmer John has noticed that the quality of milk given by his cows varies from day to day. On further investigation, he disc ...
分类：
编程语言 时间：
2016-10-26 00:14:31
阅读次数：
224
连续重复子串问题 poj 2406 Power Strings http://poj.org/problem?id=2406 问一个串能否写成a^n次方这种形式。 虽然这题用kmp做比较合适，但是我们还是用后缀数组做一做，巩固后缀数组的能力。 对于一个串，如果能写出a^n这种形式，我们可以暴力枚举循 ...
分类：
编程语言 时间：
2016-10-20 14:44:09
阅读次数：
224
递增递减差不多思路，不过他们计算的过程中像5555,444 这样的重复串会多算，所以要剪掉。个数是(pos-1)*9+digit[最高位]，比如一位重复子串是：1,2,3,4...9,9个，二位重复子串：11,22,33,44,...,99,9个；同理，其他类推； 不过这个题如果dp值每算完一个[l ...
分类：
其他好文 时间：
2016-10-07 01:06:51
阅读次数：
223
本问题是求最长不重复子串。 给出一种方法： 例如：aplsdfgsjiuk，设置一个最长子串的起始位和结束位，a为起始位，b为结束位，当遍历aplsdfg时，下一位s重复，所以可以从d为起始位置在遍历。 时间复杂度为O（n）。 ...
分类：
其他好文 时间：
2016-09-27 11:29:14
阅读次数：
95
题意：给定一个串，长度<=10^5，求它重复次数最多的连续重复子串（输出字典序最小的那个）。 例如ccabcabc，答案就是abcabc 一开始没想清楚，结果调了好久。 对于当前的L，i，i+1，x=s[i*L]，y=s[(i+1)*L]，找前找后，知道了最早能匹配到t0，最晚能匹配到t1，因为不知 ...
分类：
编程语言 时间：
2016-09-25 17:33:44
阅读次数：
230
困难的串 题意： 如果一个字符串包含两个相邻的重复子串，则称它是“容易的串”，其他串称为“困难的串”。例如， BB、ABCDABCD都是容易的串，而D、DC、ABDAD、CBABCBA都是困难的串。 输入正整数n和L，输出由前L个字符组成的、字典序第k个困难的串。例如，当L=3时，前7个困难的串 分 ...
分类：
其他好文 时间：
2016-09-08 12:47:01
阅读次数：
299
Musical Theme Time Limit: 1000MS Memory Limit: 30000K Total Submissions: 14334 Accepted: 4945 Description A musical melody is represented as a sequenc ...
分类：
编程语言 时间：
2016-08-29 19:33:48
阅读次数：
337
题目描述： 给定字符串，求字符串中最大的连续重复子串出现次数是多少。 解题思路： 如果一个重复子串的长度是 l，那么它一定跨过s[0]、s[l]、s[l * 2]、s[l * ...] 中连续的两个，那我们就可以枚举 l，枚举起始位置 i * l，用 SA 求出s[i * l]、s[i * l + ...
分类：
其他好文 时间：
2016-08-17 00:06:48
阅读次数：
176
Milk Patterns Time Limit: 5000MS Memory Limit: 65536K Total Submissions: 14094 Accepted: 6244 Case Time Limit: 2000MS Description Farmer John has noti ...
分类：
其他好文 时间：
2016-08-16 21:44:30
阅读次数：
178
题意： 给出一列数据，问你其中重复的最长连续子串的长度 但是有要求： 1. 长度至少为 5 . 2. 两串可以不相等，但两串每个对应位置的数字相减差值固定 （即相同变化）分析： 因为子串变化相同，故可先把原数组前后相减, 则求出差值数组的最长重复子串的长度再 +1 就是答案. 最长重复子串的长度： ...
分类：
其他好文 时间：
2016-08-12 00:52:23
阅读次数：
187
