05 2021 档案

摘要：Description

L i n k 1

$Link1$

L i n k 2

$Link2$ Solution P2476 注意到每个位置要填一种颜色，要求是不能有相邻的颜色。于是我们设

s [i]

$s[i]$ 为

a [i]

$a[i]$ 前缀和，

d p [i] [j]

$dp[i][j]$ 表示用前

i

$i$ 种颜色填了前

s [i]

$s[i]$ 个位置，恰有

j

$j$ 组相邻位置同色的方案数。再枚举$x 阅读全文

posted @ 2021-05-27 10:14 andysj 阅读(79) 评论(0) 推荐(1) 编辑

NTT/FFT与字符串匹配

摘要：字符串匹配问题，除了可以用

K M P

$KMP$ 、

A C

$AC$ 自动机等，有的还能利用

N T T / F F T

$NTT/FFT$ 实现。

L i n k

$Link$ 本题中，对于每个在

B

$B$ 中符合的位置

i

$i$ ，都有

\forall j \in [0, m - 1], a [j] = b [j + i] \lor a [j] =^{″} \lor b [j + i] =^{″}

$\forall{j\in[0,m-1]},a[j]=b[j+i]\lor{a[j]=''}\lor{b[j+i]=''}$ 注意到，$\f 阅读全文

posted @ 2021-05-10 20:51 andysj 阅读(124) 评论(0) 推荐(1) 编辑

昵称： andysj
园龄： 4年5个月
粉丝： 11
关注： 15

2025年3月

日

一

二

三

四

五

六

andysj