动态规划整理 1.最长公共子序列 2.最长上升子序列 3.爬楼梯 4.最长公共子串 ...
分类：
其他好文 时间：
2019-10-25 23:35:37
阅读次数：
115
``` include include include include include include include include include include define LL long long define ULL unsigned long long using namespace ...
分类：
其他好文 时间：
2019-10-25 16:27:39
阅读次数：
69
PS:串一定是连续的，序列可以是不连续的 时间复杂度O(len1*len2) 问题：求2个字符串的最长公共子串 字符串 str1="abcde"，str2="abcde" 如果两个串相同，那么矩阵的对角线全都是1。 串1是abcdefg，串2是acdaefg 为了在求最长公共子串时，使得判断更加简单 ...
分类：
其他好文 时间：
2019-10-23 18:33:14
阅读次数：
62
给出不超过5个字符串，求最长公共子串 总长度不超过1w 把几个串接到一起中间用不同的字符隔开 求出height之后，二分答案为k，在height数组中找到每一段连续的且均不小于k的数，用前缀和判断里面是否包含了来自每一个字符串的子串 $O(nlogn)$ ...
分类：
其他好文 时间：
2019-09-26 21:05:31
阅读次数：
69
题目描述：给定两个字符串s1和s2，计算其最长公共子串的长度，并返回所有可能的最长公共子串。#-*-coding:utf-8-*-#@Time:2019-09-2222:57#@Author:JayceWong#@ProjectName:job#@FileName:longestCommonSubstring.py#@Blog:https://blog.51cto.com/jayce1111#@Gi
分类：
其他好文 时间：
2019-09-23 09:56:45
阅读次数：
60
题意： 给出两个字符串a，b，求一个字符串，这个字符串是a和b的子串， 且只在a，b中出现一次，要求输出这个字符串的最小长度。 题解： 将a串放入后缀自动机中，然后记录一下每个节点对应的子串出现的次数 然后把b串取自动机中匹配 然后判断一下 1 #include <set> 2 #include < ...
分类：
其他好文 时间：
2019-09-22 12:50:24
阅读次数：
93
题意： 给你S串和T串，用T串的所有前缀去匹配S串（匹配值是最长公共子串）。 问你总值相加是多少。 思路： 先把两个S，T串倒过来，再拼接 S#T 合成一串，跑一下后缀数组 在排序好的rank里计算每个T后缀的最长匹配长度。（前后两个for即可） 最后dp对后缀取max，累计答案。（因为后缀从pos ...
分类：
编程语言 时间：
2019-09-21 15:24:46
阅读次数：
161
//关于最长公共子串的一些简单想法 // if 求 str1 与 str2 的最长公共子串,可以将str1 每个字符与str2 每个字符建立矩阵 Grape[len1][len2] // 遍历 如果 str1[i]==str2[j] 则Grape[i][j] = 1 // 因此最长的公共子串为Gra... ...
分类：
其他好文 时间：
2019-09-21 00:48:48
阅读次数：
91
下列哪些类型能被throw语句抛出？A.ErrorB.ExceptionC.ThrowableD.Object【解】注意Error也是可以被throw的，只是通常Error出现程序就中断了，我们并不会去捕获。2.编程：给定两个字符串A,B（只包含26个英文字母），输出所有公共的最长子字符串（如果出现重复子串，则输出多次）输入包括两行，每行为一个连续字符串（大小写敏感）输出包括多行，每行为扫描到的最
分类：
编程语言 时间：
2019-09-17 11:06:49
阅读次数：
133
最长公共子序列(LCS) 思路： 代码： 最长公共子串 思路： 代码： 链接：https://blog.csdn.net/ggdhs/article/details/90713154 ...
分类：
其他好文 时间：
2019-09-11 17:34:18
阅读次数：
95
