给出原串与匹配串，问能否匹配原串中所有的字符。

2×n 的格子，求从任意一点出发走遍所有格子且每个格子只能走一遍的不同方案数。

定义波浪序列为满足 a1< a2 > a3 < a4 ... 的序列，现给出两个数组 a 和 b ，从 a 中选出满足波浪序列的一个子序列 f ， b 中选出满足波浪序列的子序列 g ，求有多少种选法满足 f = g 。

一个非法二进制数被定义为其中不含有两个连续 1 的二进制数，现给出二进制数的长度，求该长度下非法二进制数的数目。