UVa11362, 对拍几个小时,不知道trie树做法为什么WA
  • 板块UVA11362 Phone List
  • 楼主北京
  • 当前回复5
  • 已保存回复5
  • 发布时间2022/11/19 21:53
  • 上次更新2023/10/27 02:17:55
查看原帖
UVa11362, 对拍几个小时,不知道trie树做法为什么WA
322285
北京楼主2022/11/19 21:53

题意简述:给定n个长度不超过10的数字串,问其中是否存在某个数字串是另一个数字串的前缀。有则输出NO,没有则输出YES

只有一个测试点,WA了,而且下不到数据,这里是评测记录

但是sort按字典序排序的做法AC了,这里是评测记录

trie树的板子题,用AC代码和trie树做法的代码对拍了很久也没找出错误数据,求助一下大佬,感谢!

对拍详情(跑了20000个点找不到hack数据): 对拍详情

代码的思路已经在代码里头注释好了,在评测记录里头可以看到代码,以下就顺便把对拍的代码发一下,望巨佬也顺便传授高效对拍找到hack数据的技巧

数据生成器

checker

2022/11/19 21:53
加载中...