1. 反转字符串
XJOI - 题目ID：3353必做题100分
最新提交：
Wrong Answer
30 分
历史最高：
Wrong Answer
30 分
时间限制: 500ms
空间限制: 32768kB
题目描述
时间：0.5s 空间：32M
题目描述：
给你nn个字符串，需要你做一些操作使得nn个字符串按照字典序从小到大排列，你可以做的操作就是反转某些字符串，反转每个字符串都有对应的代价。
求最小的代价，使得所有字符串按字典序排列。
输入格式：
第一行输入一个整数nn,表示字符串的总个数
接下来一行包含nn个整数cici，表示反转每个字符串的代价
接下来nn行，每行输入一个字符串
输出格式：
输出一个整数表示最小代价， 如果没有一种方案可以使得字符串按照字典序排列，输出-1
样例输入1：
2 1 2 ba ac
样例输出1：
1
样例输入2：
2 5 5 bbb aaa
样例输出2：
-1
约定：
2<=n<=105，0<=ci<=109, 所有字符串长度和<=1052<=n<=105，0<=ci<=109, 所有字符串长度和<=105
没思路啊啊！！