☆8.字符串算法
文章平均质量分 77
ACDoge
编程之久除了算法和数据结构,还剩下些什么?
展开
-
字典树存在的意义
学会了字典树原理之后,要思考如何使用。转载 2017-03-08 17:12:16 · 776 阅读 · 0 评论 -
(hiho一下第一周)#1032 最长回文子串
Manacher算法能够在O(N)的时间复杂度内得到一个字符串以任意位置为中心的回文子串。其算法的基本原理就是利用已知回文串的左半部分来推导右半部分。原创 2017-03-05 11:12:39 · 403 阅读 · 0 评论 -
(HDU)3336 - Count the string 【KMP】+【DP】
DP是一门玄学。原创 2017-03-09 15:25:46 · 535 阅读 · 0 评论 -
(HDU)2203 - 亲和串【KMP】
判断一个串是否满足另一个串 以任何位置作为新起点循环后的串 存在为它的子串。原创 2017-03-09 14:21:28 · 332 阅读 · 0 评论 -
(HDU)1238 - Substrings 【KMP枚举】or【String】
给我们n个字符串,问我们其中最长公共子序列(包括反序列)长度是多少。然而并不是最长公共子序列问题。原创 2017-03-09 11:52:26 · 603 阅读 · 0 评论 -
(HDU)1711 - Number Sequence【KMP】
输入一个母串和一个模板串,在母串中找到一个连续的和模板串一样的子串,再输出其开头索引。原创 2017-03-08 22:51:15 · 303 阅读 · 0 评论 -
(POJ)1961 - Period 【KMP】
给定字符串,输出到第i个字符为止,前缀子串可能循环的最大次数。原创 2017-03-08 22:19:14 · 256 阅读 · 0 评论 -
(hiho一下第三周)#1015 KMP算法 【模版】
和Doge一起学习KMP算法原创 2017-03-08 19:34:42 · 268 阅读 · 0 评论 -
Manacher's ALGORITHM: O(n)时间求字符串的最长回文子串
简单易懂的Manacher算法解释转载 2017-03-05 12:57:49 · 442 阅读 · 0 评论 -
最长回文子串第二部分(leetcode)
提供一个直观的方式来理解的算法翻译 2017-03-05 12:50:43 · 558 阅读 · 0 评论 -
最长回文子串第一部分(leetcode)
原始链接来自: http://articles.leetcode.com/longest-palindromic-substring-part-i 最长回文串I 2011年11月20日 作者:1337c0d3r 给定一个字符串S,找到S中最长的回文子串。 这个有趣的问题已经在着名的Greplin编程挑战中出现过,而且在面试中也经常被问到。翻译 2017-03-05 12:28:20 · 723 阅读 · 0 评论 -
(HDU)3068 - 最长回文子串【模版】
给出一个只由小写英文字符a,b,c...y,z组成的字符串S,求S中最长回文串的长度.原创 2017-03-05 11:54:49 · 669 阅读 · 0 评论