smilestruggler_Fly To Higher

题目链接：点击打开链接题目大意：给一个t表示组数，给一个n和s，再输入n个数字，求n个数字中最短连续数字长度，要求这些连续数字的和大于等于s题目思路：第一次用尺取法..之前看到一个博主用了一个图挺直观的可以去百度搜一下，版权问题这里就不用了，这里是地址：点击打开链接这里说明一下它是怎么实现的。这题最先想到的肯定是无敌暴力啊，n个数字一个个来，时间复杂度O(n^2)，直接tle凉凉。而这种尺取法就很...

题目链接：点击打开链接题目大意：给一个n一个k，一个n个字符的，由a和b组成的字符串，给你k次改字母的机会，问你最长的相同字母串可以多长题目思路：要么a的最长要么b，两个都试一波，这里用a最长的为例，从第一个字母开始，弄个cnt记录机会，不是a就cnt++表示用掉一次机会，一直到机会全部用完，然后就把l移到第一次b出现的地方的后面一位，也就是说多出来一次机会，继续往右直到用掉这次机会。以下是代码：...