第一题扫2遍,第一遍计算每个字符的最终位置,第二遍直接移位。 第二题dp。 第三题如果只询问一次且要输出路径的话暴力向上爬就好了,如果多次询问只询问路径长度就预处理下深度求LCA吧。
点赞 2

相关推荐

12-24 20:46
武汉大学 Java
点赞 评论 收藏
分享
求个付费实习岗位:这种就是吃满时代红利又没啥技术水平,只能靠压力学生彰显优越感的老登,别太在意了
点赞 评论 收藏
分享
牛客网
牛客网在线编程
牛客网题解
牛客企业服务