【APIO 练习题】Lock Puzzle

题意

你有一个长度为 $n$ 的字符串,你需要经过若干次操作将其变成目标串 $n'$。

一次操作:选择串 $n$ 的一个后缀,将其翻转,并放到串 $n$ 的最前面。

请你输出任意一种方案。当然,你达到目标串的操作次数越少,得分就越多。

原题

题解

记得去年参加 APIO 的时候根本不会这道题

这次 wxjor 神仙重提了一下这道题,然后我也做了一下。

发现转圈想好像不是很管用,还是手画吧。

画了几分钟就会做 $78$ 分了?

这是不是可以说明我还是没那么菜的?(但相对于其他人我还是很菜)

原文地址:https://www.cnblogs.com/scx2015noip-as-php/p/10876477.html