有没有跟 kmp 结合的 dp 题

学术版

CD_Sun_doer @ 2024-11-29 09:51:50

rt


by liangbowen @ 2024-11-29 09:54:17

P8112


by CarlosProvo @ 2024-11-29 09:56:09

@CD_Sun_doer P3193


by CD_Sun_doer @ 2024-11-29 09:57:37

@liangbowen @CarlosProvo thx


by liangbowen @ 2024-11-29 10:00:33

@CarlosProvo 其实 P3193 复杂度瓶颈不在 KMP,匹配那个部分直接暴力也行的(


by lzx390 @ 2024-11-29 10:21:38

P3426?


by Vector_Li @ 2024-11-29 10:22:26

@CD_Sun_doer 如果是 Border 树上 DP,可以做 SZA Template P3426


by CD_Sun_doer @ 2024-11-29 10:25:13

@lzx390 @Vector_Li thx


|