51nod除了在做OJ之外，还开展了很多副业。婚姻介绍所就是其中之一。
对于一个客户，我们可以使用一个字符串来描述该客户的特质。
假设现在我们有两个客户A和B。
A的特质字符串为：abcdefg
B的特质字符串为：abcxyz
则A和B的匹配度f(A, B)为A和B的最长公共前缀的长度，即len('abc') = 3
由于最近51nod经费紧张，...
分类：
其他好文 时间：
2016-05-07 10:12:24
阅读次数：
333
题目：Write a function to find the longest common prefix string amongst an array of strings. 题解：给出的函数为：char* longestCommonPrefix(char** strs, int strsSiz ...
分类：
其他好文 时间：
2016-03-27 18:00:29
阅读次数：
256
本题就是求重复数最多的字典序最小的$runs$，如果重复数为1，那么做法显然，然后只考虑重复数大于1的情况。 从小到大枚举长度$len$，对于每个关键点$x=i\times len$，有且仅有一个长度为$len$的串经过它。 算出$x$与$x+len$的最长公共前缀$A$和最长公共后缀$B$后，贡献
分类：
其他好文 时间：
2016-03-15 00:21:15
阅读次数：
193
题目链接 每个子串都是一个后缀的前缀 每个后缀贡献的子串数目是len-sa[i]-height[i]; 因此可以二分找到一个子串的位置，要求某两个子串的最长公共前缀和最长公共后缀，把原串倒过再来一发就好，然后st表O(1)查询; 1 #include<algorithm> 2 #include<io
分类：
其他好文 时间：
2016-02-28 22:41:34
阅读次数：
341
先求后缀数组、相邻两个后缀的最长公共前缀 二分答案，o(n)check 1 #include<algorithm> 2 #include<iostream> 3 #include<cstdlib> 4 #include<cstring> 5 #include<cstdio> 6 #include<s
分类：
其他好文 时间：
2016-02-28 09:47:58
阅读次数：
252
No.14，Longest Common Prefix 这道题的输入是一个字符串数组，从里面找出最长的公共前缀。 解题思路：从第一个字符串和第二个字符串开始找寻最长公共前缀，再将最长公共前缀和第三个字符串比较，以此类推，遍历全部字符串，找出最后的公共前缀。 优化点在于，最长公共前缀的长度一定小于等于
分类：
其他好文 时间：
2016-02-26 21:55:53
阅读次数：
206
题目链接：https://leetcode.com/problems/longest-common-prefix/
题目：Write a function to find the longest common prefix string amongst an array of strings.
解题思路：寻找字符串数组的最长公共前缀，将数组的第一个元素作为默认公共前缀，依次与后面的元素进行比较...
分类：
其他好文 时间：
2016-02-24 09:43:09
阅读次数：
141
Write a function to find the longest common prefix string amongst an array of strings.解法：从所有的string的头到尾的字母逐一比较即可。class Solution {public: string lon...
分类：
其他好文 时间：
2015-10-22 12:28:49
阅读次数：
187
题目的大意是，给定一组字符串，找出所有字符串的最长公共前缀。对比两个字符串的最长公共前缀，其前缀的长度肯定不会超过两个字符串中较短的长度，设最短的字符串长度为n，那么只要比较这两个字符串的前n个字符即可。...
分类：
其他好文 时间：
2015-10-20 01:26:43
阅读次数：
202
扩展KMP问题给定母串S,子串T。定义n = len(S), m = len(T), exend[i] = S[i....n-1]与T的最长公共前缀，在线性时间复杂度内，求出所有的extend[0....n-1].如果有某个位置i满足extend[i] = m，那么T就肯定在S中出现过，并且进一步知...
分类：
其他好文 时间：
2015-09-20 00:18:53
阅读次数：
184
