摘要:
题目: https://ac.nowcoder.com/acm/problem/18386 小N现在有一个字符串S。他把这这个字符串的所有子串都挑了出来。一个S的子串T是合法的,当且仅当T中包含了所有的小写字母。小N希望知道所有的合法的S的子串中,长度最短是多少。(子串是连续的,子序列取的是时候可以 阅读全文
posted @ 2021-05-31 22:33
废柴废柴少女
阅读(50)
评论(0)
推荐(0)
摘要:
题目链接:https://ac.nowcoder.com/acm/problem/107658 中文: 给定长度为n的正整数数列以及整数S,求出总和不小于s的连续字串的长度的最小值,如果不存在,输出0 思路: 尺取法,双指针 如果s[i]-s[j]刚大于等于s了,就没有必要往后移动j了 移动i #i 阅读全文
posted @ 2021-05-31 21:18
废柴废柴少女
阅读(253)
评论(0)
推荐(0)
摘要:
洛谷题解 https://www.luogu.com.cn/problem/solution/P2280 #include<stdio.h>#include<algorithm>using namespace std;int s[5007][5007]={0};int main(){ int n,r 阅读全文
posted @ 2021-05-31 20:30
废柴废柴少女
阅读(41)
评论(0)
推荐(0)
浙公网安备 33010602011771号