随笔分类 - KMP 自动机

摘要：[洛谷传送门](https://www.luogu.com.cn/problem/P4548 "洛谷传送门") 结论：答案为

\sum_{s_{1 \sim k} = s_{m - k + 1 \sim m}} n^{k}

$\sum\limits_{s_{1 \sim k} = s_{m - k + 1 \sim m}} n^k$ 。记一下两种理解方法。假设有人开了一个赌场，每一秒钟有一位赌阅读全文

posted @ 2023-07-13 15:57 zltzlt 阅读(24) 评论(0) 推荐(0) 编辑

摘要：洛谷传送门 CF 传送门 ~~zxx 的题单来的（~~ 发一个无脑 kmp 自动机 + dp 做法。看到题就很 dp，考虑设计状态。显然填字母时要知道当前串与

s, t

$s,t$ 的匹配位数，否则就不知道

s, t

$s,t$ 是否完整出现。设

f_{i, j, k}

$f_{i,j,k}$ 表示填到

c

$c$ 的第

i

$i$ 个字符，与 $ 阅读全文

posted @ 2022-12-29 14:19 zltzlt 阅读(38) 评论(0) 推荐(0) 编辑

昵称： zltzlt
园龄： 4年11个月
粉丝： 58
关注： 11

2025年3月

日

一

二

三

四

五

六

zltzlt