想不通一个点,有大佬帮忙吗?
  • 板块学术版
  • 楼主wang1234567
  • 当前回复1
  • 已保存回复1
  • 发布时间2021/7/16 20:43
  • 上次更新2023/11/4 14:33:30
查看原帖
想不通一个点,有大佬帮忙吗?
305900
wang1234567楼主2021/7/16 20:43

rt,蒟蒻在做P1019单词接龙时看到题解里大佬们做法大多是用dfs做的,用一个参数表示目前“龙”的末尾的单词序号,判断能不能与某个单词合并就直接判断该单词能不能和末尾单词合并。但蒟蒻有个疑问,就是如果某个单词的前缀部分是“龙”的后缀部分,但“龙”的该后缀部分长度超过末尾单词的长度,那不就把这个单词漏了吗?还是是蒟蒻想错了?请大佬们帮帮我吧

2021/7/16 20:43
加载中...