摘要： 题意：给出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 思路： 阅读全文