社区讨论

问 HDU - 3247 Resource Archiver

学术版参与者 3已保存回复 8

讨论操作

快速查看讨论及其快照的属性,并进行相关操作。

当前回复
8 条
当前快照
1 份
快照标识符
@mhj0k66f
此快照首次捕获于
2025/11/03 18:45
4 个月前
此快照最后确认于
2025/11/03 18:45
4 个月前
查看原帖
看网上题解说做法是观察到有用的点(即在 fail 树上在某个 resource 的子树内但是不在任何 virus 的子树内的点)不会太多,但是有 hack:
resource={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}\}
virus={(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}\}
发现有用点有 O(sviruss)O(\sum_{s\in virus}|s|) 个,爆了。
求正确做法。

回复

8 条回复,欢迎继续交流。

正在加载回复...