摘要： 题意：有n个依次编号的元素，要求维护以下两个操作： 1.询问整个数列中是否有长度>=x的连续的一段未被标记的元素，若无输出0，若有输出最小的开始编号ans并将[ans,ans+x-1]标记 2.将[x,x+y-1]其中的元素取消标记（如果有） n,m<=5e4 思路：线段树区间合并 记录从左、右边开 阅读全文

摘要： 题意：给出n个字符串，求长为m至少包含n个里其中一个的串的字符串一共有多少个，字符集为A到Z，答案对10007取模 n<=60，len<=100 思路：将至少一个转化为所有个数减去没有出现的个数 dp[i][j]表示长度为i，当前在AC自动机上j号节点的方案数 阅读全文

摘要： 题意：初始有t元，每次从1开始买，从1到n依次有n个人，每个人的东西价格为a[i]，该人依次能买就买，到n之后再回到1从头开始，问最后能买到的东西数量 n<=2e5，t<=1e18，a[i]<=1e9 思路：显然购买是有周期的，每次周期变化都会少至少一个人，所以至多进行n次周期的变化 阅读全文

摘要： A：https://www.cnblogs.com/myx12345/p/9853775.html B：https://www.cnblogs.com/myx12345/p/9853779.html C：https://www.cnblogs.com/myx12345/p/9853793.html 阅读全文

摘要： 题意：给定长为n的机器人行走路线，每个字符代表上下左右走，可以更改将一些字符改成另外三个字符，定义花费为更改的下标max-min+1， 问从（0,0）走到（X，Y）的最小花费，无解输出-1 n<=2e5，abs(X)，abs(Y)<=1e9 思路：第一反应是二分，但其实并没有这个取到等号的严格的性质 阅读全文

摘要： 题意：给你一个栈里书的编号，每次能捞出栈顶的一本书，每次询问捞出某本编号的书需要捞几次 n<=2e5 思路： 阅读全文

摘要： 题意：给定一个由小写字母组成的串，要求找出一个子串使得其中出现最多的字母不超过它长度的一半下取整 n<=1e3 思路： 阅读全文

摘要： 题意：从1开始走，最多走到n，走k步，总长度为n，不能停留在原地，不能走出1-n，问是否有一组方案，若有则输出 n<=1e9，k<=2e5，s<=1e18 思路：无解的情况分为两种：总长度太大，步数太多 每次贪心从1走到n或从n走到1，但要注意给剩下的步数留出空间 阅读全文

摘要： 题意： n<=1e5 思路：卡内存 dp[i][j][k]表示当前第i个数字为j，第i-1个数字与第i个之间大小关系为k的方案数(a[i-1]<a[i],=,>) 转移时使用前缀和和后缀和加速 如此简单的DP居然没有写出来，还想复杂了…… 阅读全文

摘要： 题意： 思路： 阅读全文