题意
你有一个长度为 $n$ 的字符串,你需要经过若干次操作将其变成目标串 $n'$。
一次操作:选择串 $n$ 的一个后缀,将其翻转,并放到串 $n$ 的最前面。
请你输出任意一种方案。当然,你达到目标串的操作次数越少,得分就越多。
题解
记得去年参加 APIO 的时候根本不会这道题
这次 wxjor 神仙重提了一下这道题,然后我也做了一下。
发现转圈想好像不是很管用,还是手画吧。
画了几分钟就会做 $78$ 分了?
这是不是可以说明我还是没那么菜的?(但相对于其他人我还是很菜)