2025五一牛客集训A

如果是正序的话比较容易考虑到字典树,但是字典树的空间这题卡空间过不去。

我们倒序的思考,对于最后一个字符串,只需要考虑前字符串里面第一个字符出现了几种就是答案了。

那么接下来如何处理加入的第个字符串。

我们把第个字符串的全部前缀都出来,接下来去一个里面把相同的前缀出现过的下标全部找出来,并且让这些下标在的位置前缀长度即可。然后处理完之后把第个字符串的前缀全部删掉,因为你已经有了它前缀的新字符串了。

这样一路往前递推就可以在的时间内完成这一系列操作。
全部评论

相关推荐

01-07 11:46
Java
如图:也是让我遇到逆天公司了,实习生是按天给工资,不忙直接强制休假了
baskly:公司为北京超图软件股份有限公司武汉分公司,明年公司应该会招新实习生,刷到的小伙伴快跑
点赞 评论 收藏
分享
2025-12-18 11:24
山西大学 测试工程师
A_SOUL_Off...:疑似加班加出幻觉了
点赞 评论 收藏
分享
评论
1
收藏
分享

创作者周榜

更多
牛客网
牛客网在线编程
牛客网题解
牛客企业服务