2025-05-02 23:39 发布于广东
关注
2025五一牛客集训A
如果是正序的话比较容易考虑到字典树，但是字典树的空间这题卡空间过不去。
我们倒序的思考，对于最后一个字符串，只需要考虑前字符串里面第一个字符出现了几种就是答案了。
那么接下来如何处理加入的第个字符串。
我们把第个字符串的全部前缀都出来，接下来去一个里面把相同的前缀出现过的下标全部找出来，并且让这些下标在的位置前缀长度即可。然后处理完之后把第个字符串的前缀全部删掉，因为你已经有了它前缀的新字符串了。
这样一路往前递推就可以在的时间内完成这一系列操作。
我们倒序的思考，对于最后一个字符串，只需要考虑前字符串里面第一个字符出现了几种就是答案了。
那么接下来如何处理加入的第个字符串。
我们把第个字符串的全部前缀都出来，接下来去一个里面把相同的前缀出现过的下标全部找出来，并且让这些下标在的位置前缀长度即可。然后处理完之后把第个字符串的前缀全部删掉，因为你已经有了它前缀的新字符串了。
这样一路往前递推就可以在的时间内完成这一系列操作。
全部评论
相关推荐
SHEIN希音公司福利 284人发布 
等闲_：感觉有好多地方会被问穿，mysql存储向量这个方案问题应该很大的，如果深问的的话，为什么不用es，不用pg，不用mivus，分块策略是怎么做的，向量化是怎么向量化的，稠密向量还是稀疏向量，再深问余弦相似度，HSWM算法，Bm25算法，为什么不用混合检索或者Rank重排序优化？其他的项目不停机分库分表咋实现的，切库过程中数据有diff的话有没有补偿策略？既然有了分库分表了有没有碰到业务上不好优化的慢sql，让这个sql读从库？而且点评的话，最好自己压测过，要不这个数据也不好解释。现在就27的情况来看，很多同学已经有了中大厂实习，这个节点也会偏向这些有大厂实习的92同学，而且hc也不多，所以坚持海投吧
点赞 评论 收藏
分享