make_it_for_good的博客

这题可以用一种迷之暴力水过，不过并不知道复杂度，听说跑的挺快的。。。 算了，说正解。。。 当要求有两种解码方式时可以这样做： 把两个串中长的那个当成模板串，短的那个当成匹配串。 设f[i][j]f[i][j] 表示模板串当前为i，匹配串匹配到j，模板串的最短长度。 然后枚举匹配串下一个接哪个串，如果接完后比模板串长那么互换两个串。 这两个串必须从开始时就接不同的串。然后三个串的情况。一个