应该找到fail结点的父节点再开始广度搜索,用一个list存储每层的最小用时,最后把list中索引 1 ~list.size()-1的时间加起来。如果只考虑从fail结点开始广度搜索的话,只能过60%,另外考虑输入的root结点为null的情况,可以额外通过10%的用例。
点赞 评论
牛客网
牛客企业服务