首页
D
1178897
当前主题:自动模式
查看保存队列
搜索
社区讨论
问 HDU - 3247 Resource Archiver
I
InQueue
2025/10/23 16:03
学术版
参与者 3
已保存回复 8
讨论操作
快速查看讨论及其快照的属性,并进行相关操作。
当前回复
8 条
当前快照
1 份
快照标识符
@mhj0k66f
此快照首次捕获于
2025/11/03 18:45
4 个月前
此快照最后确认于
2025/11/03 18:45
4 个月前
查看原帖
时光机
更新帖子
复制链接
复制快照链接
复制零楼 Markdown
看网上题解说做法是观察到有用的点(即在 fail 树上在某个 resource 的子树内但是不在任何 virus 的子树内的点)不会太多,但是有 hack:
r
e
s
o
u
r
c
e
=
{
000
,
001
,
010
,
011
,
100
,
101
,
110
,
111
}
resource=\{\texttt{000},\texttt{001},\texttt{010},\texttt{011},\texttt{100},\texttt{101},\texttt{110},\texttt{111}\}
reso
u
rce
=
{
000
,
001
,
010
,
011
,
100
,
101
,
110
,
111
}
。
v
i
r
u
s
=
{
(
000
)
333
,
(
001
)
333
,
(
010
)
333
,
(
011
)
333
,
(
100
)
333
,
(
101
)
333
,
(
110
)
333
,
(
111
)
333
}
virus=\{(\texttt{000})^{333},(\texttt{001})^{333},(\texttt{010})^{333},(\texttt{011})^{333},(\texttt{100})^{333},(\texttt{101})^{333},(\texttt{110})^{333},(\texttt{111})^{333}\}
v
i
r
u
s
=
{(
000
)
333
,
(
001
)
333
,
(
010
)
333
,
(
011
)
333
,
(
100
)
333
,
(
101
)
333
,
(
110
)
333
,
(
111
)
333
}
。
发现有用点有
O
(
∑
s
∈
v
i
r
u
s
∣
s
∣
)
O(\sum_{s\in virus}|s|)
O
(
∑
s
∈
v
i
r
u
s
∣
s
∣
)
个,爆了。
求正确做法。
回复
共 8 条回复,欢迎继续交流。
最新优先
最早优先
搜索
正在加载回复...
相关推荐