选手答一波。

枚举每一对生物编辑的代价。

这样可以建立一个完全图，在这张图上跑 MST 就是答案。

实际上，可以在建图的时候使用 bitset 卡常数。

复杂度 $O(T(n^2\log n+\dfrac{w_1n^2}{w_2}+\sum L))$

$w_1$ 为字母种类，是 $52$。

$w_2$ 是 bitset 常数的倒数，为 $32$。

最大的点跑进 90ms，可以说非常优秀了。