爱奇艺算法第二题

爱奇艺算法第二题,求大佬指教
题目描述:
小i君喜欢帮助别人解决问题,但是,今天它遇到了一个无法解决的问题,需要你来帮助它:

小i君有n组由小写英文字母组成的字符串序列,他希望按字典顺序对它们进行排序(如字典中的排序),对于字符串序列中的每个字符串,但是它不能交换字符串中的任何一个字符,它被允许做的唯一操作就是反转字符串(例如:第一个字符变为最后一个字符,第二个字符变为倒数第二个字符,依此类推)。

为了反转第i个字符串,小i君必须消耗Ci能量单位,它希望消耗最小的能量来排序字符串序列。

以下两种情况,在字典序中,A字符串小于B字符串

(1)如果字符串A短于字符串B(|A|<|B|)并且A是B的前缀

(2)它们互相不为前缀,但是在第一个字符位置,A的字符小于B的字符。

注意:字符串中两个相等的字符不会破坏按字典顺序排序的条件。



输入描述
输入的第一行包含一个整数n(2≤n≤100 000),代表字符串序列有多少组字符串。

第二行包含n个整数Ci(0≤Ci≤10^9),第i个整数等于小i君为了反转第i个字符串而必须花费的能量。

然后跟随n行,每行包含一个由小写英文字母组成的字符串。 这些字符串的总长度不超过100 000。

输出描述
如果无法反转某些字符串以使它们按字典顺序排列,请打印-1;

否则,请打印消耗的最少总能量。
#笔试题目##爱奇艺#
全部评论

相关推荐

#牛客AI配图神器#和波主熟的朋友们都知道,波主真的很挺贪玩的哈哈哈哈很少看八股,也不爱看。。可能你们现在拷打波主八股会支支吾吾...回想我的面试,似乎都是围绕着我会的地方问,大概是最近和宿佬还有学长学到的引导面试罢...注意,此文只适合对面试技巧提升,并不是说可以不学八股啊喂!!回忆本人的面试经验,面试官刚拿到你的简历,对你是一无所知的,那其实他会根据印象深的东西对你进行提问,所以我们在简历方面可以做一个引导。面试开头是很正常的自我介绍,很多人会觉得随便说一下就好,但其实我们可以在这里也做一个引导的,而且多说一点也可以给面试官时间看你的简历,所以这里也可以准备一下。然后就是具体提问了,对实习...
nokotan:佬tql,还很谦虚。个人决定佬说得很对,要有意把面试官提问引导到简历项目上,但前提是自己对项目一定要熟悉。项目的需求背景、难点痛点、已有方案的不足、解决方案的实现都得有认知,虽然我们实习大多数是打杂,但是不影响我们偷文档学业务。只要能把上面几个点做到自圆其说,那基本就有6、7成把握了
点赞 评论 收藏
分享
不愿吃饼的变色龙很感性:你是我见过牛客的第一个女生
点赞 评论 收藏
分享
野猪不是猪🐗:现在的环境就是这样,供远大于求。 以前卡学历,现在最高学历不够卡了,还要卡第一学历。 还是不够筛,于是还要求得有实习、不能有gap等等... 可能这个岗位总共就一个hc,筛到最后还是有十几个人满足这些要求。他们都非常优秀,各方面都很棒。 那没办法了,看那个顺眼选哪个呗。 很残酷,也很现实
点赞 评论 收藏
分享
评论
点赞
2
分享

创作者周榜

更多
牛客网
牛客企业服务