这种题目手搓一下样例就好了
对一个给定的字符串,如果我们不用操作二直接用操作一,那么操作二就没有用了(因为接下来无论用多少次操作一,再用操作二,得到的字符串都不会变);而如果接下来再用操作一,我们会发现就是直接复制一倍放在末尾,根据字典序的比较规则,我们在这种情况下肯定只会用一次操作一
如果最开始用了一次操作二,那么接下来肯定不会紧接着用操作二了,而是会选择用一次操作一。然后就回到了我们上述说明的情况
综上所述,我们顶多只有三个备选串,直接存储排序就好了
标签:Entertainment,接下来,MAC,字符串,操作,我们 From: https://www.cnblogs.com/dingxingdi/p/18057707