1、快速统计字符串中每个字符出现的个数hash表2、求两个字符串公共的最长子串长度和子串双重循环遍历找到长度，同时用二重指针保留住最长长度时候的指针位置3、求一个字符串中最大的重复子串长度和子串和2的思路差不多4、将一个字符串全排列输出(1)递归 (2)使用STL中的next_permutation...
分类：
其他好文 时间：
2015-04-20 22:22:57
阅读次数：
137
题意：求一个串中可重叠至少出现m次的最长子串，并且求出该串最后一次出现的起始位置。找了一下网上并没有SAM做法的题解。。我来说一下好了首先每个SAM上的结点需要多保存两个值：cnt和right。cnt代表该状态right集合大小，right值是right集合中最大的那个值（right集合定义见CLJ...
分类：
其他好文 时间：
2015-04-14 14:27:12
阅读次数：
564
Manacher算法 找出一个最长子串S=X+Y，且X和Y都是回文串，求最长的长度是多少…… 同时找两个串明显很难搞啊……但是我们可以先找到所有的回文串！在找回文串的同时我们可以预处理出来l[i]和r[i]分别表示从 i 这个位置开始向左/右最长的回文串有多长，那么我们枚举两个回文串的分割点更新.....
分类：
其他好文 时间：
2015-04-07 13:21:59
阅读次数：
106
最长子串Time Limit:3000MSMemory Limit:65536KB64bit IO Format:%I64d & %I64uSubmitStatusPracticeFZU 2128Description问题很简单，给你一个字符串s，问s的子串中不包含s1,s2...sn的最长串有多长...
分类：
其他好文 时间：
2015-04-02 01:07:30
阅读次数：
167
题目：输入是一个字符串，找出没有重复字符的最长子字符串的长度
示例：
“abcabcbb”最长子串（abc）长度为3
“bbbbbbb”最长子串（b）长度为1
“abdevbac”最长子串（bdev）长度4...
分类：
编程语言 时间：
2015-02-04 16:38:11
阅读次数：
296
题目链接：Longest Common Prefix
Write a function to find the longest common prefix string amongst an array of strings.
这道题的要求是在字符串数组中找到最长公共前缀。
思路比较简单，就是两个字符串逐个比较，找最长公共子串。这里采用将每个字符串都与第一个字符串相比较，求最长子串。
时间...
分类：
其他好文 时间：
2015-01-29 21:13:30
阅读次数：
197
题目大意：给定N个串，求每个串至少出现两次的最长子串。
解题思路：每个字符串至少出现两次且不可重叠的最长子串：二分枚举长度后在同一分组中对每一个字符串保留一个最小的位置和一个最大的位置，最后查看是否每个串在同一组中都有至少两个后缀，并且后缀的坐标差大于枚举的长度。
POJ Problem Set (classical)
220. Relevant Phrases of Annihil...
分类：
编程语言 时间：
2015-01-27 18:28:33
阅读次数：
193
题目大意：给出n个字符串，让你求出最长的子串，如果有多个按照字典序顺序输出。
解题思路：将n个字符串连起来，中间需要隔开，然后我们二分枚举字符串的长度，求最长的长度，如果多个需要按照字典序保存起来，最后输出答案就可以了。时间复杂度是：O(n*log(n))。
Life Forms
Time Limit: 5000MS
Memory Limit: 65536K
...
分类：
编程语言 时间：
2015-01-27 16:23:07
阅读次数：
292
求一个字符串的最长回文子串。回文子串分为两种，一种是aba型的，一种是abba型的，因此两种情况都有考虑到。用一个循环，对字符串中的每一个字符作为中心进行判断，并记录下每个循环后的最长子串。时间复杂度为O(n*n)
之前写了一个程序可以运行，但是在leetcode中运行超时了。下面的是修改别人的程序，很精简。
{CSDN:CODE:578916}...
分类：
其他好文 时间：
2015-01-13 17:53:08
阅读次数：
166
题目大意：给出两个字符串，求出这两个字符串的最长公共序列。
思路：把两个字符串合成一个，然后跑一次后缀数组，求出rank数组和height数组，之后验证是否rank临近的两个后缀在不同的串里，如果是的话就更新答案。
CODE：
#include
#include
#include
#include
#define MAX 2000100
using namespa...
分类：
编程语言 时间：
2014-12-05 15:31:09
阅读次数：
185
