题目：给定一个字符串，请你找出其中不含有重复字符的 最长子串 的长度。 示例 1: 示例 2: 示例 3: 解法： 滑动窗口思想 ...
分类：
其他好文 时间：
2019-02-04 18:16:03
阅读次数：
192
3. Longest Substring Without Repeating Characters 1)题目 2）思路 先写一个子函数，输入数组下标，母字符串，往后遍历，获得下标出最长子串长度。 遍历母字符串，调用子函数，获得每一位长度，放入数组里。 获取数组最大值。 3) 代码 public in ...
分类：
其他好文 时间：
2019-01-28 00:58:44
阅读次数：
200
题目：给定一个字符串，求最长重复子串，这两个子串不能重叠。例如，str = "acdcdcdcd"，则不可重叠的最长子串为"cdcd"。 思路：二分枚举+height数组分组。这道题的思想很巧妙，后面要仔细推敲。先二分答案，把题目变成判定性问题：判断是否存在两个长度为k的子串是相同的，且不重叠。解决 ...
分类：
其他好文 时间：
2019-01-28 00:52:20
阅读次数：
146
给定一个字符串，请你找出其中不含有重复字符的 最长子串 的长度。 ...
分类：
其他好文 时间：
2019-01-18 21:20:51
阅读次数：
204
给定一个字符串，请你找出其中不含有重复字符的 最长子串 的长度。 示例1. 输入: "abcabcbb" 输出: 3 解释: 因为无重复字符的最长子串是 "abc"，所以其长度为 3。 示例2. 输入: "bbbbb" 输出: 1 解释: 因为无重复字符的最长子串是 "b"，所以其长度为 1 示例3 ...
分类：
其他好文 时间：
2019-01-08 21:01:21
阅读次数：
125
后缀自动机 并没有搞的很清楚，凭着当前的理解胡乱bb两句得了，内容存在误导，请仔细甄别。 集合 每个子串结尾的位置集合。 本质相同 相等的子串集合 然后这个本质不同的集合构成自动机的状态。 $substr(i)$，状态$i$包含的子串集合 $len(i)$，状态$i$包含的最长子串 性质：状态$i$ ...
分类：
其他好文 时间：
2019-01-04 21:23:00
阅读次数：
205
百度了好长时间,看了很多篇博客才稍微看懂,所以自己写篇博客加深一下映像,并且写的尽量详细一些 希望大家能够只这篇博客就能看懂,能少走些弯路 马拉松算法 1.添加特殊字符 通常情况下,对于一个字符串,需要求解其最长子串时,我们通常需要考虑其字符长度的奇偶性问题,比如'aba'与'abba'的求解方式不 ...
分类：
编程语言 时间：
2019-01-03 22:34:21
阅读次数：
248
SPOJ1812 LCS2 题意：给n个串，求最长公共子串 做法：对第一个串建$SAM$，拿剩余的串类似于求$LCS$的在上面跑，对于当前这个串，求出可以到达每个状态的最长子串长度，然后，每个状态对每个串的匹配取最小值，最后取最大值就是答案。现在考虑如何求到达每个状态的最长子串长度，我们先类似于求$ ...
分类：
其他好文 时间：
2018-12-30 22:12:36
阅读次数：
218
