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

相关推荐

犹豫的小狐狸刷了100道题:你是我在牛课上见到的最漂亮的女孩了
点赞 评论 收藏
分享
每晚夜里独自颤抖:1600一个月?
点赞 评论 收藏
分享
牛客网
牛客网在线编程
牛客网题解
牛客企业服务