zltzlt

摘要： 洛谷传送门 CF 传送门 ~~zxx 的题单来的（~~ 发一个无脑 kmp 自动机 + dp 做法。 看到题就很 dp，考虑设计状态。显然填字母时要知道当前串与 $s,t$ 的匹配位数，否则就不知道 $s,t$ 是否完整出现。设 $f_{i,j,k}$ 表示填到 $c$ 的第 $i$ 个字符，与 $ 阅读全文