大一蒟蒻第一次写题解(关于c题自己的想法)

看各位大佬都是用字典树写的c题,我来斗胆分享一下我的字符串哈希做法(其实是不会字典树,明天就去学了,补药压力我)

先说想法:先假设最后的状态是空白的,就是打完全部删除,那每个字符串除了从开头开始可以蹭别的字符串的部分以外,只需要加上 剩下的部分乘以2次(一次打出,一次删除)。然后再考虑其实不用全部删除,最后可以留下一个字符串,那当然留下最长的一个可以使得操作次数最少。用set记录已经出现过的前缀,于是就有了我的写法(大佬们随便看看就是我的荣幸了)

全部评论

相关推荐

钱嘛数字而已:拖拉机被发明出来之后,就不需要农民了吗?农民还是需要的,但不需要这么多了,另外对农民的要求也变高了,需要会开拖拉机。
点赞 评论 收藏
分享
评论
3
收藏
分享

创作者周榜

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