题目链接：hdu_1403_Longest Common Substring 题意： 给你两个字符串，然你找最长的公共子串 题解： 后缀数组的经典应用，要找两个字符串的公共子串，那么就相当于找两个串的后缀的最长公共前缀，我们将两个字符串拼接在一起，中间插一个特殊字符 然后我们考虑height数组，h ...
分类：
编程语言 时间：
2016-08-03 18:40:49
阅读次数：
205
【题目大意】 给出几个由小写字母构成的单词，求它们最长的公共子串的长度。 【字符串hash的小笔记】 hash[i]=(hash[i-1]*p+idx(s[i]))%mod，idx为映射值，一般a..z映射1..26； 习惯上，p取一个6到8位的素数即可，mod一般取大素数 1e9+7（100000 ...
分类：
其他好文 时间：
2016-07-24 23:51:02
阅读次数：
273
一 问题引入
在生物学中，经常需要比较两个不同生物的DNA，一个DNA串由由一串称为碱基的的分子组成，碱基有鸟嘌呤，腺嘌呤，胞嘧啶，胸腺嘧啶四中，我们用英文字母的首字母表示四种碱基，那么DNA就是在有限集{A,C,G,T}上的一个字符串。例如某种生物的DNA序列为：S1=ACCGGTCGAGTGCGCGGAAGCCGGCCGAA，S2=GTCGTTCGGAATGCCGTTGCTCTGTAAA，我...
分类：
其他好文 时间：
2016-07-17 16:14:39
阅读次数：
245
Long Long Message Time Limit: 4000MS Memory Limit: 131072K Total Submissions: 26601 Accepted: 10816 Case Time Limit: 1000MS Description The little cat ...
分类：
编程语言 时间：
2016-07-09 22:17:54
阅读次数：
235
最长公共子序列的长度 【试题描述】 给定两个字符串 str1 和 str2 ，如果将 str1 去掉一些字符后得到字符串str，将str2去掉一些字符后也能得到字符串 str ，我们就说 str 是 str1 和 str2 的一个公共子串。当然在得到str的时候不能改变字符的相对顺序。请你编写程序求 ...
分类：
其他好文 时间：
2016-06-27 12:16:11
阅读次数：
115
最长公共子序列，英文缩写为LCS(Longest Common Subsequence)。其定义是，一个序列 S ，如果分别是两个或多个已知序列的子序列，且是所有符合此条件序列中最长的，则 S 称为已知序列的最长公共子序列。而最长公共子串(要求连续)和最长公共子序列是不同的. 最长公共子序列是一个十 ...
分类：
其他好文 时间：
2016-06-04 22:07:40
阅读次数：
201
传送门：http://begin.lydsy.com/JudgeOnline/problem.php?id=2797 题目大意：给你几个串求出几个串中的最长公共子串。 题解：先看n最大才5，所以很容易想到暴力写法，因为最近在学后缀自动机就写写后缀自动机吧。 我们将第一个串作为母串，然后在用其他的串与 ...
分类：
其他好文 时间：
2016-06-01 19:44:45
阅读次数：
210
算法分析之 五大常用算法 算法的复杂度 算法分析之 五大常用算法 算法的复杂度 1.分治法 · 话说递归与HANOI塔 · 二分法求方程近似解 · 用C++实现合并排序 · 求最大值和最小值的分治算法 2.动态规划法 · 动态规划求0/1背包问题 · 最长公共子串问题的实现 · 用动态规划实现导弹拦 ...
分类：
编程语言 时间：
2016-05-30 13:00:38
阅读次数：
165
题目大意 两个字符串strA和strB(长度最大为2100)，他们中按照顺序有一些公共的子串，且公共子串的长度大于等于3，否则不认为是合法的，比如 abcdef 和 abcxcdef, 按照顺序有合法公共子串abc def 或者 cdef。 按照顺序取出一些公共子串，有不同的取法，求这些取法中公共子 ...
分类：
其他好文 时间：
2016-05-28 21:53:11
阅读次数：
243
1.蜜蜂和熊的生产消费关系，熊在蜂蜜满10斤吃掉。蜜蜂一次生产一斤蜂蜜，且蜜蜂生成一斤蜂蜜花费的时间是10s。十只蜜蜂和两只熊。2.取出两个字符串中最大的公共子串。3.StringBuffer是线程安全的，StringBuilder不是线程安全。单线程访问情况下，性能是否一致？4.完成8中基本数..
分类：
编程语言 时间：
2016-05-25 11:23:57
阅读次数：
241
