题目描述 给一个只含小写字母的字符串,统计满足 i<j 且 si>sj(按字典序比较字符)的下标对 (i,j) 的个数。 输入格式 一行一个字符串(只含小写字母)。 输出格式 一行一个整数,逆序对个数。 样例 输入 cba 输出 3 数据范围 1≤∣s∣≤1000