题目描述

NN有一种锯齿状的积木，这种积木比较长，但是每个单位长度的高度是相等的高度为 1 或者 2。

现在NN拿出了两块长度分别为n和 m 的积木，她现在想把这两块积木拼接在起，即使中间有空隙也没有关系。

思路：模拟

积木每个单位的高度为1或2，拼接后不能超过3，所以耦合需要1和2的组合，即不能同时为2。

由于数据较小，因此模拟即可。判断串s的一个后缀是否能够与t的前缀耦合，即判断这两部分是否同时出现了2。

因此时间复杂度为$O(N^2)$