General Palindromic Number A number that will be the same when it is written forwards or backwards is known as a Palindromic Number. For example, 1234 ...
分类：
其他好文 时间：
2019-01-01 21:13:13
阅读次数：
235
Given a string, find the length of the longest substring without repeating characters. Example 1: Input: "abcabcbb" Output: 3 Explanation: The answer ...
分类：
其他好文 时间：
2019-01-01 11:15:59
阅读次数：
117
Given a string, find the length of the longest substring without repeating characters. Example 1: Input: "abcabcbb" Output: 3 Explanation: The answer ...
分类：
其他好文 时间：
2019-01-01 11:07:51
阅读次数：
169
"【SPOJ】Longest Common Substring II" 多个字符串求最长公共子串 还是将一个子串建SAM，其他字符串全部跑一边，记录每个点的最大贡献 由于是所有串，要对每个点每个字符串跑完后去最小值才是每个点的最终贡献 cpp include include include incl ...
分类：
其他好文 时间：
2018-12-31 13:04:01
阅读次数：
188
题目描述 给定一个包含$n$个整数的序列$a$，$0\le a_i \le 10^6$，询问不重复数字个数$\le k$的最长区间的左右端点。如果有多解输出任意一组。 输入输出格式 输入格式： The first line contains two integers $n,k$ ( $1 \leq ...
分类：
其他好文 时间：
2018-12-31 10:26:30
阅读次数：
215
"【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
