LC 1312变式https://leetcode.cn/problems/minimum-insertion-steps-to-make-a-string-palindrome/原题是给一个字符串,可以往任意位置插字符,请问要让他变成回文串最少需要插几个。输入:s = "mbadm"输出:2解释:字符串可变为 "mbdadbm" 或者 "mdbabdm" 。原题用N^2 dp可解。变式把字符换成了黑白旗(01),N^2 会T,数据量1e5,怎么办?