摘要： 题目链接：https://www.luogu.com.cn/problem/P2870 题目大意：给你一个字符串，每次从首或尾取一个字符组成字符串，问所有能够组成的字符串中字典序最小的一个。 解题思路： 暴力做法就是每次最坏 O(n) 地判断当前应该取首还是尾（即比较取首得到的字符串与取尾得到的反串 阅读全文