不用字典树吧,虽然复杂度最优但写法不是最优,可以直接n次前缀匹配,每次匹配长度i放到vec[i]里,对于第i个答案就是vec[i]+vec[i+1]+....,写起来简单不少但是复杂度跟字典树一样
点赞 评论

相关推荐

牛客网
牛客企业服务