社区讨论

数据问题??

P3796AC 自动机(简单版 II)参与者 2已保存回复 3

讨论操作

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

当前回复
3 条
当前快照
1 份
快照标识符
@mhji0pl5
此快照首次捕获于
2025/11/04 02:53
4 个月前
此快照最后确认于
2025/11/04 02:53
4 个月前
查看原帖
如题。
题目没有保证每个模式串都一定会在文本串中出现。
如样例 22
CPP
6
beta
alpha
haha
delta
dede
tata
dedeltalphahahahototatalpha
第一个模式串 beta 就没有在文本串中出现。
如果所有模式串都没有出现,那么由题意应该输出一个 0 ,然后跟上所有串,因为它们都是出现最多的 0 次吗?
但是我感觉这样有点不符合常理,是不是只输出一个 0 会合理一些?
11 个数据均没有涉及到上述情况,所以实际上按哪种情况都可以 AC 。

回复

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

正在加载回复...