牛客网--数学考试

题目：

大意：

找到两个长度为k的字串，要求两个子串不重叠，但可以相邻，且这两个子串的和必须是最大的。

主要思想：

前缀和，先不断更新连续k个值的最大值再不断判断这2k个数的最大值，在更新2k个数的最大值的过程中就已经得到第二个k子序列的最大值

具体代码：

#include <iostream>
using namespace std;
const long long N = 2e5+10,M = -1e18;
int main(void){
	int t;
	long long a[N];
	cin>>t;
	while(t--){
		int n,k;
		cin>>n>>k;
		for(int i=1;i<=n;i++){
			cin>>a[i];
			a[i]+=a[i-1];
		}
		long long ans=M,maxx=M;
		for(int i=k;i<=n-k;i++){
			maxx=max(maxx,a[i]-a[i-k]);
			ans=max(ans,maxx+a[i+k]-a[i]);
		}
		printf("%lld\n",ans);
	}
	return 0;
}