03 2025 档案

SAM 习题题解

摘要：Code ```cpp ``` --> 不多说了，直接看题吧。 P3804 【模板】后缀自动机（SAM）模板题，在 Parent 树上树形 DP 即可。代码。 P3975 [TJOI2015] 弦论显然，我们可以直接 DAG 上 DP + 试填法。如果

t = 0

，那么万事大吉。但是阅读全文

posted @ 2025-03-09 20:29 Eliauk_FP 阅读(16) 评论(1) 推荐(0) 编辑

摘要：Luogu 专栏：Link。如果在分割前

t

就在

s

里面，并且分割时

t

没有被“割开”，也就是

[l, r]

与

[l^{'}, r^{'}]

不交（这里将

l^{'}

和

r^{'}

对应到了原来的 \ 阅读全文

posted @ 2025-03-05 10:32 Eliauk_FP 阅读(8) 评论(3) 推荐(0) 编辑

昵称： Eliauk_FP
园龄： 4个月
粉丝： 10
关注： 10

2025年3月

日

一

二

三

四

五

六

Eliauk-FP