??
题意：给定一个字符串L，已知这个字符串是由某个字符串S 重复R 次而得到的，求R 的最大值。
做法比较简单，穷举字符串S 的长度k，然后判断是否满足。判断的时候，
先看字符串L 的长度能否被k 整除，再看suffix(0)和suffix(k)的最长公共
前缀是否等于n-k。在询问最长公共前缀的时候，suffix(0)是固定的，所以RMQ
问题没有必要做所有的预处理， 只需求出hei...
分类：
编程语言 时间：
2015-07-17 19:00:29
阅读次数：
184
题目：
Write a function to find the longest common prefix string amongst an array of strings.
就是要求一些字符串的最长公共前缀。
code:
class Solution {
public:
string longestCommonPrefix(vector& strs) {...
分类：
其他好文 时间：
2015-07-17 14:09:38
阅读次数：
116
??
题意：给出一段只有音高（整数表示），没有节奏的乐谱，问其中最长的曲调相同的没有重叠的两段的长度是多少。
思路是首先对相邻元素做差并平移，那么问题就转化为了求一个字符串的不可重叠最长重复子串。
注意有两个坑，首先n为1时要特判因为height数组表示的是相邻sa的最长公共前缀。
其次用cin会超时。注意这两个问题后这道题就比较容易了。
#include
#include
#i...
分类：
编程语言 时间：
2015-07-16 16:46:18
阅读次数：
101
1014: [JSOI2008]火星人prefixTime Limit:10 SecMemory Limit:162 MBSubmit:4164Solved:1277[Submit][Status][Discuss]Description火星人最近研究了一种操作：求一个字串两个后缀的公共前缀。比方说...
分类：
Web程序 时间：
2015-07-15 13:09:12
阅读次数：
143
Problem:Write a function to find the longest common prefix string amongst an array of strings.Solution:题意要求求取字符串数组的最长公共前缀子串。从位置0开始，对每一个位置比较所有的字符串，直到遇到...
分类：
其他好文 时间：
2015-07-11 20:09:04
阅读次数：
134
Merge k Sorted Lists
Merge k sorted linked lists and return it as one sorted list. Analyze and describe its complexity.
思路：此题是由合并两个排序链表演化而来，刚开始，想法比较简单，像求最大公共前缀一样，逐一求解；但是最后超时，所以马上意识到出题方是为了使用归并和分...
分类：
编程语言 时间：
2015-07-07 09:31:31
阅读次数：
131
这是一道模板题。读入一个长度为n的由小写英文字母组成的字符串，请把这个字符串的所有非空后缀按字典序从小到大排序，然后按顺序输出后缀的第一个字符在原串中的位置。位置编号为1到n。除此之外为了进一步证明你确实有给后缀排序的超能力，请另外输出n?1个整数分别表示排序后相邻后缀的最长公共前缀的长度。输入格式...
分类：
编程语言 时间：
2015-07-04 19:37:34
阅读次数：
131
1 class Solution { 2 public: 3 /** 4 * @param strs: A list of strings 5 * @return: The longest common prefix 6 */ 7 string...
分类：
其他好文 时间：
2015-06-29 16:36:19
阅读次数：
197
题意：给多个字符串，返回这些字符串的最长公共前缀。思路：直接逐个统计同一个位置上的字符有多少种，如果只有1种，那么就是该位是相同的，进入下一位比较。否则终止比较，返回前缀。可能有一个字符串会比较短，所以前缀最长也只是最短字符串的长度。 1 class Solution { 2 public: 3 ....
分类：
其他好文 时间：
2015-06-27 01:16:45
阅读次数：
268
1014: [JSOI2008]火星人prefixTime Limit:10 SecMemory Limit:162 MBSubmit:4028Solved:1243Description火星人最近研究了一种操作：求一个字串两个后缀的公共前缀。比方说，有这样一个字符串：madamimadam，我们将...
分类：
其他好文 时间：
2015-06-24 14:33:31
阅读次数：
211
