JZOJ4316 【NOIP2015模拟11.5】Isfind 题解 Description Input Output Sample Input Sample Output Data Constraint 思路： 题意要看懂，首先声明一下“子串”和“子序列”的区别，S的“子串”意思是在S中选取任意i ...
分类：
其他好文 时间：
2018-01-25 00:27:42
阅读次数：
225
题目是给出一个字符串，每次询问一个区间[a,b]中所有的子串和另一个区间[c,d]的lcp最大值，首先求出后缀数组，对于lcp的最大值肯定是rank[c]的前驱和后继，但是对于这个题会出现问题，就是题目中有区间的限制。 For example: 5 1 aaaab 1 2 3 5 对于这个样例，如果 ...
分类：
编程语言 时间：
2018-01-10 18:33:51
阅读次数：
224
[摘要] 求多个字符串的最长共同子串，分别测试有共同子串和没有共同子串的情况下此函数效率问题。 ...
分类：
编程语言 时间：
2017-10-22 23:30:44
阅读次数：
210
1024 题意：给一个长度为n的序列，找出m个不相交子串的和的最大值 思路：dp[i][j]表示取第j个数，并且前j个数分成i个区间的最大值，状态转移方程为 dp[i][j]=max(dp[i][j-1]+a[j], dp[i-1][k]+a[j])(k=i-1 i i+1 ... j-1 )，dp ...
分类：
其他好文 时间：
2017-10-14 21:05:13
阅读次数：
156
A. Between the Offices 题目意思：小明是一个高管，经常出差，如果他从S地飞往F地的次数大于从F地飞往S地，他会感到十分的开心。 题目思路：暴力扫一遍，记下字符串中SF子串和FS子串的数量，然后判断其大小，就可以得出答案了 题目链接：http://codeforces.com/c ...
分类：
数据库 时间：
2017-10-03 00:22:11
阅读次数：
342
扫描法。一次扫描数组即可得出答案，复杂度O(n)。这种方法用文字描述不容易说清楚，下面用每一步运算的图示来表达。伪代码如下： maxsofar=end=0; for i=[0,n) end=max(end+x[i],0) maxsofar=max(maxsofar,end) 即使后面没有这样的值了， ...
分类：
编程语言 时间：
2017-08-26 21:27:26
阅读次数：
196
import java.util.*; public class Main { public static void main(String[] args) { Scanner sr=new Scanner(System.in ); while(sr.hasNext()) { St... ...
分类：
编程语言 时间：
2017-08-26 17:15:53
阅读次数：
141
使用矩阵来记录两个子串之间各个字符之间的对应关系。 最长子串：矩阵中数字最大的就是最长子串的长度。若对应位置字符相同，则c[i][j] = c[i-1][j-1] + 1 最长子序列：若对应位置字符相同，则c[i][j] = c[i-1][j-1] + 1，若不同，则max(c[i][j-1],c[ ...
分类：
编程语言 时间：
2017-08-17 18:34:58
阅读次数：
241
2017-08-13 19:31:47 writer：pprp 对kmp算法有了大概的了解以后，虽然还不够深入，但是已经可以写出来代码，（可以说是背会了） 所以这道题就作为一个模板，为大家使用吧。 题目大意：给你一个子串P和一个主串S，求在主串中有多少个子串？ 代码如下：（需要注意的点我都标记好了， ...
分类：
编程语言 时间：
2017-08-13 20:10:23
阅读次数：
144
描述给定一整型数列{a1,a2...,an}，找出连续非空子串{ax,ax+1,...,ay}，使得该子序列的和最大，其中，1<=x<=y<=n。 ...
分类：
其他好文 时间：
2017-08-09 21:12:28
阅读次数：
117
