园龄：2年8个月粉丝：14 关注：17

06 2024 档案

摘要：啊不是，是 AC 自动机引入 trie 都知道吧，不知道也没关系啊，出门左转自己去搜（说实话，这东西和 trie 有个毛关系啊），然后我们知道 trie 是用来将模式串与文本串匹配然后匹最长前缀或后缀，而不能看文本串里面有没有，而 KMP 则是用来将模式串与文本串匹配出文本串中有没有模式串（不会没

14

0

0

P3629 [APIO2010] 巡逻

摘要：思路考虑

k = 0

时，由于是树，根到每个点只有一条简单路径，所以每个边都会走两次即为

2 (n - 2)

考虑

k = 1

时，我们可以连一条边，使得成一个环，环上的边我们只用走一遍，所以我们希望环更可能大，所以将直径连边即可。考虑

k = 2

时，在 \(k

4

0

0

1 イエスタデイ（翻自 Official髭男dism）茶泡饭,春茶,kobasolo
2 光辉岁月 Audio artist
3 名前を呼ぶよ Audio artist
4 战歌 Audio artist
5 時を越えた想い Audio artist
6 所念皆星河 Audio artist
7 See you again Audio artist

時を越えた想い - Audio artist

00:00 / 00:00

An audio error has occurred, player will skip forward in 2 seconds.

Not available