摘要：
题目 题解 .png) 我写的另一种方法，复杂度是$O(Tm+nm)$的，这是huangzhaojun写的题解。。。 c++ include include define N 210 define mo 998244353 using namespace std; int n,a,dp[N][N], 阅读全文
摘要：
题目 给定一个长度为$n$的串，定义两个串匹配当且仅当两个串长度相同并且不同字符至多一个 对于每一个长度为$m$的子串输出和它匹配的子串个数 $1 \le n \le 10^5 \ , \ m \le n $ 字符集=4 题解 我不知道字符集为什么等于4.. 匹配的条件相当于$lcp+lcs \ge 阅读全文
摘要：
题目 小$A$和小$B$在一个长度为$2n$的数组上面博弈，初始时奇数位置为A，偶数位置为B 小$A$先手，第$i$次操作的人可以将$i$或者$i+1$位置的值反转(也可以不做任何操作) $n 1$次操作结束后，小$A$得分为所有$A$位置的权值和，小$B$同理 每次会把一个权值改小，询问每次小A得 阅读全文
摘要：
题目 对于一个01串，定义$f(s)$为$f(s) = \sum_{i=0}^{\lfloor \frac{|s|}{2} \rfloor 1 }[s_i=s_{|s| 1 i}]$ 定义$S$所有子串集合为$P(S)$ ，求$\sum_{s \in P(S)} f(s)$ $|S| \le 250 阅读全文
摘要：
题目 一颗二叉树，每个点儿子个数为0 或 2 ，对每个叶子有一个权值$(c(u),d(u))$ 从根结点开始走，Alice 可以选择奇数层的走法，Bob 可以选择偶数层的走法，分别获得最后走到叶子的c,d权值 设Alice的策略为f，Bob的策略为g，对于确定的(c,d)，一个(f,g)是nash均 阅读全文