三组 hack 数据
查看原帖
三组 hack 数据
77144
uwagjaynoi楼主2022/8/8 11:58

hack1.in

2
abbba
abacb

hack1.ans

Infinity

有错误答案 14

hack2.in

2
aabcc
abbbc

hack2.ans

3

有错误答案 2

hack3.in

2
caabc
aaccb

hack3.ans

4

有错误答案 Infinity


其中 hack1 肉眼可见

hack2 的错误答案肯定是错的

hack3 若答案 >=5 则 s1s1s2s2s_1s_1s_2s_2 一定含有 >=5 的子串然而事实并非如此

可以卡掉所有两篇题解和若干提交。

错误原因可能分别是

  1. 自身重复贡献没算
  2. 一个串内部的贡献没算
  3. 判环是未判定是否源点可达
2022/8/8 11:58
加载中...