? 对于字符串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
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
Given a string, find the length of the longest substring T that contains at most k distinct characters. Example 1: Input: s = "eceba", k = 2 Output: 3 ...
分类：
其他好文 时间：
2018-12-10 13:56:45
阅读次数：
179
"""32. Longest Valid ParenthesesHard134368 Given a string containing just the characters '(' and ')', find the length of the longest valid (well-forme ...
分类：
其他好文 时间：
2018-12-09 20:05:49
阅读次数：
159
五星方法如下： key : min max sorted function :filter map normal: reversed zip zip_longest globals locals print sum repr reduce 四星方法： bytes abs divmod 1、min：返 ...
分类：
其他好文 时间：
2018-12-09 18:44:01
阅读次数：
175
Given a binary tree, you need to compute the length of the diameter of the tree. The diameter of a binary tree is the length of the longest path betwe ...
分类：
编程语言 时间：
2018-12-09 12:11:27
阅读次数：
209
linux split 命令 功能说明：切割文件。 语 法：split [--help][--version][-<行数>][-b <字节>][-C <字节>][-l <行数>][要切割的文件][输出文件名] 补充说明：split可将文件切成较小的文件，预设每1000行会切成一个小文件。 参 数： ...
分类：
系统相关 时间：
2018-12-08 19:08:24
阅读次数：
229
// O(nlogn) class Solution { public: int lengthOfLIS(vector& nums) { int n = nums.size(); if (n dp; dp.push_back(nums[0]); for (int i = 1; i & nums) {... ...
分类：
其他好文 时间：
2018-12-08 15:43:09
阅读次数：
164
给定一个字符串 s，找到 s 中最长的回文子串。你可以假设 s 的最大长度为 1000。 示例 1： 输入: "babad" 输出: "bab" 注意: "aba" 也是一个有效答案。 示例 2： 输入: "cbbd" 输出: "bb" string longestPalindrome(string ...
分类：
其他好文 时间：
2018-12-06 22:18:59
阅读次数：
203
