给定一个字符串str，再给定str的最长回文子序列字符串strlps, 请返回在添加字符最少的情况下，让str整体都是回文字符串的一种结果。进阶问题比原问题多了一个参数，请做到时间复杂度比原问题的实现低。

输入描述:

输出包含两行，第一行包含一个字符串代表str,第二行包含一个字符串，代表strips。

输出描述:

输出一行，代表返回的值。