考虑分类讨论添加的字母出现的位置。
具体的代码是照着某位大佬的思路写的，这里就不贴了。
[BalticOI 2014]Three Friends 题解
原文：https://www.cnblogs.com/lajiccf/p/13055665.html
