题目描述 A string is finite sequence of characters over a non-empty finite set Σ. In this problem, Σ is the set of lowercase letters. Substring, also call ...
分类：
其他好文 时间：
2018-02-22 14:09:28
阅读次数：
139
【BZOJ3926】诸神眷顾的幻想乡（后缀自动机） 题面 "BZOJ" 题解 广义后缀自动机啦 求多个串的不同子串个数？ 当然是后缀自动机，最后只要把$longest parent.longest$求个和就好啦 那么这题怎么建后缀自动机 能够把所有子串都丢进去呢？ 当然不用从每一个节点开始 把树建出 ...
分类：
其他好文 时间：
2018-02-21 20:27:13
阅读次数：
169
Given a string, find the length of the longest substring without repeating characters. Examples: Given "abcabcbb", the answer is "abc", which the leng ...
分类：
其他好文 时间：
2018-02-19 17:27:37
阅读次数：
98
Given a string s, find the longest palindromic substring in s. You may assume that the maximum length of s is 1000. Example: Input: "babad" Output: "b ...
分类：
编程语言 时间：
2018-02-18 15:39:23
阅读次数：
197
Given a string s, find the longest palindromic substring in s. You may assume that the maximum length of s is 1000. Example: Example: 这也是《算法导论》中的一个练习题 ...
分类：
其他好文 时间：
2018-02-18 10:33:38
阅读次数：
175
You are given two strings a and b. You have to remove the minimum possible number of consecutive (standing one after another) characters from string b ...
分类：
其他好文 时间：
2018-02-14 17:05:34
阅读次数：
165
Given a string, find the length of the longest substring without repeating characters. Examples: Given "abcabcbb", the answer is "abc", which the leng ...
分类：
其他好文 时间：
2018-02-13 15:36:58
阅读次数：
153
【SPOJ】Longest Common Substring（后缀自动机） 题面 "Vjudge" 题意：求两个串的最长公共子串 题解 $SA$的做法很简单 不再赘述 对于一个串构建$SAM$ 另外一个串在$SAM$上不断匹配 最后计算答案就好了 匹配方法： 如果$trans(s,c)$存在 直接沿 ...
分类：
其他好文 时间：
2018-02-13 13:33:25
阅读次数：
118
【SPOJ】Longest Common Substring II （后缀自动机） 题面 "Vjudge" 题意：求若干个串的最长公共子串 题解 对于某一个串构建$SAM$ 每个串依次进行匹配 同时记录$f[i]$表示走到了$i$节点 能够匹配上的最长公共子串的长度 当然，每个串的$f[i]$可以更 ...
分类：
其他好文 时间：
2018-02-13 13:31:01
阅读次数：
115
Given a string s, find the longest palindromic substring in s. You may assume that the maximum length of s is 1000.Example:Input: "babad" Output: "bab... ...
分类：
其他好文 时间：
2018-02-12 23:41:59
阅读次数：
341
