水题一道,直接倒退,从最后一次操作往前,对于答案前k个字母每个都做一遍dg,分类讨论,设当前字母的位置为num,如果位置在本次操作的c前,则上次操作的位置也是这个位置,如果在c到c+b-a-1之间,则上次操作位置在本次操作从a开始的第num-c个,如果在c+b-a-1之后,则上次操作位置在num-b+a
水题一道,直接倒退,从最后一次操作往前,对于答案前k个字母每个都做一遍dg,分类讨论,设当前字母的位置为num,如果位置在本次操作的c前,则上次操作的位置也是这个位置,如果在c到c+b-a-1之间,则上次操作位置在本次操作从a开始的第num-c个,如果在c+b-a-1之后,则上次操作位置在num-b+a