yxg_123的博客

题目链接:http://www.spoj.com/problems/KAOS/题意:给定n个字符串，统计字符串(s1, s2)的对数，使得s1的字典序比s2的字典序要大，s1反一反（abc->cba，记为s1’）比s2’的字典序要小。题解:按字符串的字典序排序，从小到大枚举，假设现在考虑到了字符串s1，那么我们已经处理过了所有字典序代码:#include <bits/stdc++.h> using