摘要：
题目链接：https://darkbzoj.tk/problem/3507 以通配符为分界点将原字符串分开，通配符也算一个字符串 \(dp[j][i]\) 表示到第 \(j\) 个匹配字符串能否匹配到第 \(i\) 个位置 分情况转移即可 #include<bits/stdc++.h> using 阅读全文
摘要：
题目链接：https://codeforces.com/problemset/problem/1446/B \(LCS\) 的改版, \(f[i][j]\) 表示以 \(i,j\) 结尾的最大答案， 如果 \(A[i] == B[j]\) ，那么贡献就会加 $2$, 否则贡献会减 $1$ #incl 阅读全文
摘要：
A. Easy Equation : https://ac.nowcoder.com/acm/contest/8688/A 如果固定一个 \(x\), 那么 \(x + y\) 的所有可能取值即为 \([x, x + b]\), 也即 \(x\) 对 \([x, x + b]\) 的贡献为 $1$ 阅读全文