用最少的插入转换和打印LCS回文

Question

我正在研究一种将字符串转换为回文最少插入的算法。我发现LCS方法最容易理解（http://isharemylearning.blogspot.com/2012/08/minimum-number-of-insertions-in-string.html）并且可以找到大量的实现来计算数字，但几乎没有提到如何生成实际的回文。我无法找到基于回溯LCS评分矩阵生成结果的方法，特别是当只允许插入时。如果有人可以帮助我，那就太好了。