摘要：
正题 题目链接:https://www.luogu.com.cn/problem/P4590 题目大意 给出一个长度为$m$的字符串$s$。 对于每个$k\in[0,m]$求有多少个长度为$n$的字符串满足与$s$的最长公共子序列长度为$k$且不包含$NOI$这一个子串。 可用字符集是${N,O,I 阅读全文
摘要：
正题 题目链接:https://www.luogu.com.cn/problem/CF346E 题目大意 给出$a,n,p,h$，在每个$ax%p(x\in[0,n])$的位置有一个关键点，询问是否所有相邻关键点之间的距离都不超过$h$。 解题思路 没怎么写过类欧，这个题还是很坑的，需要考虑求一下$ 阅读全文
摘要：
正题 题目链接:https://www.luogu.com.cn/problem/CF917D 题目大意 给出$n$个点的一棵树，对于每个$k$求有多少个$n$个点的树满足与给出的树恰好有$k$条边重合。 解题思路 矩阵树有一个统计所有树边权和的和用法，就是把变量变成一个形如$wx+1$的多项式，这 阅读全文