Wannafly 每日一题 2016-12-26 KAOS 字典树
题目链接:http://www.spoj.com/problems/KAOS/题意:给定n个字符串,统计字符串(s1, s2)的对数,使得s1的字典序比s2的字典序要大,s1反一反(abc->cba,记为s1’)比s2’的字典序要小。题解:按字符串的字典序排序,从小到大枚举,假设现在考虑到了字符串s1,那么我们已经处理过了所有字典序代码:#include <bits/stdc++.h>
using
原创
2017-03-17 21:24:55 ·
225 阅读 ·
0 评论