u013738000的博客

题意 给你一个文本串S(len(S)≤105)S(len(S) \leq 10^5)S(len(S)≤105)，由前m(m≤20)m(m\leq20)m(m≤20)个小写字母组成。要你求一种键盘的排列，使得打出这个文本串的消耗最小。这个消耗costcostcost的计算方式为相邻字符的键盘距离之和，也就是∑i=2n∣possi−1−possi∣\sum_{i=2}^{n} |pos_{s_i-1}...