CF932A Palindromic Supersequence 题解

本文迁移自洛谷原文。

来个python题解

由于只是要求A是B的子串，而没有限制长度最短（如果限制的话就比这难得多了），所以我们可以贪心的让B为A+A的反串。

代码如下：

s=input()
print("zrmtcl"+s+s[::-1]+"lctmrz")

# s[::-1]表示s的反串

# 由于限制B长度远大于A的长度的2倍，所以我们可以加一些私货（雾