也可以不转换将翻译方向：只要不超过一圈，每次都贪心地向前翻译到语义差距尽量大的单词显然是最优的。

考虑断环成链后分块，逐步将单词环重复一遍拼接在链末，一边拼接一边求解。对每个元素维护它跳出当前块的翻译次数和落点，在每个单词出现在链末时求解答案，这样就不会超过一圈了。

最终的时间复杂度为 $O(Tn \sqrt n)$，空间复杂度为 $O(n)$，进一步用 LCT 替换分块可以做到 $O(Tn \log n)$ 的优秀时间复杂度。（代码来自 _l_l_）