"【SPOJ】Longest Common Substring" 求两个字符串的最长公共子串 对一个串建好后缀自动机然后暴力跑一下 ~~废话~~ 讲一下怎么跑吧 从第一个字符开始遍历，遍历不到了再沿着$parents$走看能否找到出路，走到某个点时，统计一下走过了多少点然后更新答案 来说说这样做的正 ...
分类：
其他好文 时间：
2018-12-30 22:18:45
阅读次数：
165
"【SPOJ】Distinct Substrings" 求不同子串数量 统计每个点有效的字符串数量（第一次出现的） $\sum\limits_{now=1}^{nod}now.longest parents.longest$ My complete code cpp include using na ...
分类：
其他好文 时间：
2018-12-30 17:25:39
阅读次数：
146
求字符串的子串大致有四中方法，暴力，DP，中心拓展，马拉车算法，这篇讲DP怎么做。 DP最重要的就是要能利用到前面的结果来推断当前状态，比暴力优化的地方就在此，暴力需要对每一个字符串做一次O(n)的操作才能判断出结果，也就是整个过程要O(n^3)，但DP对每一个字符串的判断时间是O(1)，总共是O( ...
分类：
其他好文 时间：
2018-12-28 00:45:21
阅读次数：
320
C++之max和max_element std::max() Returns the greater of and , or the values in initializer list 。it can use operator include include int main() { std::c ...
分类：
编程语言 时间：
2018-12-24 22:06:06
阅读次数：
600
编写一个函数来查找字符串数组中的最长公共前缀。 如果不存在公共前缀，返回空字符串 ""。 示例 1: 输入: ["flower","flow","flight"] 输出: "fl" 示例 2: 输入: ["dog","racecar","car"] 输出: "" 解释: 输入不存在公共前缀。 说明: ...
分类：
其他好文 时间：
2018-12-23 11:13:20
阅读次数：
144
Permutation p is an ordered set of integers p1, p2, ..., pn, consisting of n distinct positive integers, each of them doesn't exceed n. We'll denote t ...
分类：
其他好文 时间：
2018-12-20 18:46:23
阅读次数：
178
? 对于字符串S，我们从第y位开始搜索（保证前y-1位一定可以是匹配） ? 从第y位开始生成字符串，若此时生成的字符串在P中出现过，则证明 ? 此时的字符串可以被匹配到y+i的位置，我们再从y+i+1开始搜索便好了！ ? 而问题的答案就是我们已到达的最大的一个y。 ? 超时的，有木有什么优化呢？ ? ...
分类：
其他好文 时间：
2018-12-19 22:03:09
阅读次数：
162
字符串 KMP Fail 完了。 Suffix Automaton Right/Endpos Longest/Mx & Shortest/Mn 两个状态要么是包含关系，要么无交集。 求拓扑序等同于对 Mx 排序。 求 Right 集合大小：新加点时 ，拆出来的新点权值为零，拓扑排序之后 。 求 Ri ...
分类：
其他好文 时间：
2018-12-19 21:03:43
阅读次数：
112
Median is the middle value in an ordered integer list. If the size of the list is even, there is no middle value. So the median is the mean of the two ...
分类：
其他好文 时间：
2018-12-18 00:07:35
阅读次数：
199
Difficulty: Medium More:【目录】LeetCode Java实现 Description Given a string s, find the longest palindromic substring in s. You may assume that the maximum ...
分类：
其他好文 时间：
2018-12-10 21:58:32
阅读次数：
173
