1 #define _for(i,a,b) for(int i = (a);i rnt; 6 void dfs(int N,int K,int h,string s) 7 { 8 if(h==N) 9 { 10 stringstream ss; 11 ... ...
分类：
其他好文 时间：
2018-12-30 17:27:41
阅读次数：
262
"【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
? 对于字符串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
Trung is bored with his mathematics homeworks. He takes a piece of chalk and starts writing a sequence of consecutive integers starting with 1 to N (1 ...
分类：
其他好文 时间：
2018-12-18 02:03:29
阅读次数：
223
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
