描述给定一整型数列{a1,a2...,an}，找出连续非空子串{ax,ax+1,...,ay}，使得该子序列的和最大，其中，1<=x<=y<=n。输入第一行是一个整数N(N<=10)表示测试数据的组数）每组测试数据的第一行是一个整数n表示序列中共有n个整数，随整数I(-100=<I<=100)，表示数列中的所有元素。(0<n&...
原创
2023-02-09 08:45:19
102阅读
子串和
时间限制：5000 ms | 内存限制：65535 KB
难度：3
描写叙述
给定一整型数列{a1,a2...,an}。找出连续非空子串{ax,ax+1,...,ay}，使得该子序列的和最大。当中，1<=x<=y<=n。
输入
第一行是一个整数N(N<=10)表示測试数据的组数）
每组測试数据的第一行是一个整数n表示序列中共同拥有n个整数。随后的一行
转载
2017-07-01 13:48:00
106阅读
2评论
题目大意：有两个序列，现在我们找到公共的子序列，使得这个子序列最长。首先我到的...
原创
2022-12-12 19:23:36
151阅读
# Java 子序列与子串的区别
在Java或者任何编程语言的学习中，理解“子序列”和“子串”这两个概念是非常重要的。这两者虽然相似，但在含义和用法上却有明显的区别。在这篇文章中，我们将详细探讨子序列和子串的定义、区别以及代码示例。
## 一、定义
### 子串（Substring）
**子串**是指一个字符串中连续的一段字符。换句话说，如果你从一个字符串中选取某些连续的字符组成新的字符串
原创
2024-10-05 03:34:37
202阅读
44-子串和 内存限制:64MB 时间限制:5000ms Special Judge: No accepted:12 submit:48 题目描述: 给定一整型数列{a1,a2...,an}，找出连续非空子串{ax,ax+1,...,ay}，使得该子序列的和最大，其中，1<=x<=y<=n。 题目描
转载
2018-05-17 23:09:00
47阅读
2评论
子串和时间限制：5000ms | 内存限制：65535KB难度：3描述给定一整型数列{a1,a2...,an}，找出连续非空子串{ax,ax+1,...,ay}，使得该子序列的和最大，其中，1array[p...q]，否array[j+1...n]>array[p...q]，无论谁大，我们都可以找到...
转载
2015-04-07 21:16:00
15阅读
2评论
1490: 连续子串和http://www.acmore.net/problem.php?id=1490Time Limit:1 SecMemory Limit:128 MBSubmit:209Solved:36SubmitStatusWeb BoardDescription小Y前段时间刚刚做完连续子串和问题，相信大家对连续子串和也都不陌生，现在小Y又碰到了一个新的难题，给定N个整数，求至少K个数连续的最大和为多少？Input若干组测试数据，每组数据第一行给出两个数N（1#include#includeusing namespace std;const int maxn=1000010;con
转载
2013-04-13 20:07:00
103阅读
2评论
描述 AC代码：
转载
2016-04-25 19:47:00
27阅读
2评论
这道题竟然纠结了我好长时间，先是，我尝试了n多变量，WA的很无语当然我知道那是因为我的原理不正确，有的情况没有考虑；后来才用的下边的方法，简单易行，不过数组开得有点小虾仁，这个题使我不敢再小
转载
2011-08-19 08:48:00
44阅读
2评论
复杂度时间复杂度:空间复杂度:
原创
2024-01-17 07:27:22
110阅读
1，最长公共子串假如有两个字符串，s1="people"和s2="eplm"，我们要求他俩最长的公共子串。我
原创
2021-06-14 23:25:42
563阅读
#include<bits/stdc++.h>using namespace std;#define rep(i,l,r) for(int i=(l);i<=(r);i++)#define per(i,l,r) for(int
原创
2022-08-16 14:41:23
58阅读
例如：一个字符串 awbcdewgh 他的子串： awbc、awbcd、awbcde ...很多个子串 ，但是都是连续在一起 。 他的子序列： abc 、abcd、 abcde ... 很多个子序列 ，但是子序列中的字符在字符串中不一定是连在一起的，而是删除其中若干个， 但是子序列一定是单调的（即字
转载
2017-07-27 21:47:00
65阅读
2评论
子串和时间限制：5000ms | 内存限制：65535KB难度：3描述给定一整型数列{a1,a2...,an}，找出连续非空子串{ax,ax+1,...,ay}，使得该子序列的和最大，其中，1#include using namespace std;const int MAXN = 1000000 + 5;int dp[MAXN], a[MAXN];int main(){// freopen("in.txt", "r", stdin); int cas; scanf("%d", &cas); while(cas--){ int
转载
2013-02-09 08:02:00
50阅读
2评论
1494: 连续子串和续http://www.acmore.net/problem.php?id=1494Time Limit:10 SecMemory Limit:128 MBSubmit:99Solved:18SubmitStatusWeb BoardDescription小Y要去参加一场笔试，这场笔试有N道题目，每道题目有不同的分值和难度，分别为ai和bi。小Y想知道从某一题开始，至少连续K道题目，分值的和与难度的和的比率最大是多少？Input若干组测试数据，每组测试数据占3行。第一行输出两个正整数N（1<=N<=10^6），K（1<=K<=N）。第二行N个正整数
转载
2013-04-13 20:31:00
108阅读
2评论
http://nyoj.top/problem/44题目描述:给定一整型数列{a1,a2...,an}，找出连续非空子串{ax,ax+1,...,ay}，使得该子序列的和最大，其中，1#include using...
转载
2019-04-05 21:31:00
35阅读
2评论
子串和
描述：
给定一整型数列{a1,a2...,an}，找出连续非空子串{ax,ax+1,...,ay}，使得该子序列的和最大，其中，1<=x<=y<=n。
输入：
第一行是一个整数N(N<=10)表示测试数据的组数）
每组测试数据的第一行是一个整数n表示序列中共有n个整数，随后的一行里有n个整数I(-100=<I<=100)，表示数列中的所有元...
原创
2022-02-15 11:23:06
21阅读
1 例如：一个字符串 awbcdewgh 2 3 他的子串： awbc、awbcd、awbcde ...很多个子串 ，但是都是连续在一起 。//substring 4 5 他的子序列：(subsequence ) abc 、abcd、 abcde ... 很多个子序列 ，但是子序列中的字符在字符串中不一定是连在一起的，而是删除其中若干个， 但是子序列一定是单调的（即字符之间ASC...
转载
2018-07-28 11:54:00
264阅读
2评论
例如：一个字符串 awbcdewgh 他的子串： awbc、awbcd、awbcde ...很多个子串 ，但是都是连续在一起 。//substring 他的子序列：(subsequence ) abc 、abcd、 abcde ... 很多个子序列 ，但是子序列中的字符在字符串中不一定是连在一起的，
转载
2019-03-21 16:43:00
325阅读
2评论
最长重复子串和最长不重复子串求解
本文内容框架：
§1 最长重复子串
基本方法、KMP算法求解、后缀数组求解
§2 最长不重复子串
基本方法、动态规划、动态规划+Hash
§3 小结
§1最长重复子串
1.1问题描述
首先这是一个单字符串问题。子字符串R 在字符串L 中至少出现两次，则称R 是L 的重复子串。重复子串又分为可重叠重复子串和不可重叠重复子串。
1.2基本方法
枚
转载
2021-08-14 12:12:38
1591阅读
