摘要： 题意：给定一棵n个点的树，m次强制在线的询问，每次询问x的k级祖先的编号 n<=3e5，m<=1.8e6 思路：参考资料：https://zhuanlan.zhihu.com/p/25984772 https://blog.bill.moe/long-chain-subdivision-notes/ 阅读全文

摘要： 题意：给定一个由小写字母组成的字符串S，要求从中选出一个长度为k的子序列，使得其字典序最小，并且第i个字母在子序列中出现的次数在[l[i],r[i]]之间 n,k<=1e5 思路：大概就是记一下后缀和然后逐位确定，把能想到的界都给卡上 这种题写错的话大概随机数据拍都能拍出来，就是调起来占大量机时并且 阅读全文

摘要： 题意：一个长为n的序列，每个位置上的值是0,1,2,3中的一个，有m个限制条件，限制位置[l[i],r[i]]中不同的数值有x[i]个，问方案数MOD 998244353 n<=100,m<=100 思路： 阅读全文

摘要： 题意：给定一个由小写字母组成的字符串，每次可以花费p在串后加上任意一个字母，花费q在串后复制一个当前串的子串，问生成字符串的最小花费 n<=2e5,1<=p,q<2^31 思路： SAM上每个结点表示的串长度为[st[F[p]]+1,st[p]]，如果长度不符合当前i,j的要求，比如复制的时候长度小 阅读全文