此题的数据可能有问题，有一些细节没有注意到。比如同一封信对同一个人应该只会做一次贡献，所以下面这组数据答案应该是2：
2 2
aaaaaa
hitit
2 a
100 hi
还有就是当两个居民的产生贡献的值相同时不能简单地随便取一个，这个贪心是有问题的，比如下面这组数据答案应该是50，最优访问方案之一是6,5,1,3,9,2,8,10,4,7，因为这样第一封信会在10的时候送出，这样8的贡献反而变为了0：
10 4
quovzsg
xcfllketptigy
nijekzosl
mbcntixqme
aoivdbd
bxyjievhvnuabv
oronj
rnchwxnxaybzz
jfisaxmczkg
dwdmxwaz
2 z
5 v
4 s
2 ig

好像懂了的样子

AC自动机建立匹配关系 然后堆优化贪心就行了