摘要：
题意： 现有一个由大写字母构成的 $n$ 行 $m$ 列矩阵。 定义一个 $L$ 型路径为，从矩阵某个位置开始，先向右走若干步，再向下走若干步，且不离开矩阵边界的路径。 定义一个 $L$ 型字符串为对应的 $L$ 型路径上字符依次连接起来组成的字符串。 现给定 $q$ 次询问，每次给一个大写字母组成 阅读全文
posted @ 2023-01-30 23:45
Think927
阅读(39)
评论(0)
推荐(0)
摘要：
题意略。 考虑数位 dp，设 $f_{i,j,k,0/1,0/1}$ 表示转移到第 $i$ 位，位于 AC 自动机上 $j$ 号节点，获得价值 $k$，是否紧贴上边界，当且是否已经离开前导 $0$ 的范围（可以产生新贡献）。 转移是平凡的，需要进行简单的容斥。 code: #include<bits 阅读全文
posted @ 2023-01-30 23:35
Think927
阅读(26)
评论(0)
推荐(0)
摘要：
题意：给定字符串 $t_{1...n}$，你需要构造字符串 $s$ 使得对于任意 $i$，都有至少一对 $[l,r]$ 使得 $s_{l...r}$ 匹配 $t_{1...n}$ 中的至少一者，且 $l \le i \le r$，并求出替换方案数。 有一个错误的思路，我们不难发现两个匹配区间如果互为 阅读全文
posted @ 2023-01-30 23:32
Think927
阅读(61)
评论(0)
推荐(0)
浙公网安备 33010602011771号