前几天我刚做了P1215 拼数，当时答疑老师告诉我，字符串也可以排序，是按字典序排。我在做这道题的时候，刚好就想到了这个:读入字符串，首先按字典序排，如果有重复的(如CA)，则在排完序后，重复的CA绝对会挨在一起，就可以用f[i]==f[i-1]来判断,快速排序最坏的情况为O(n*n),是这样的话就代表没有重复(看一下数据就知道了),无论怎样不会超复杂度,我真是聪明绝顶啊!!! ^ⅴ^