HDU 1501 Zipper 记忆化搜索 / 动态规划

题目连接php 题意： 给定三个字符串，判断第三个字符串可否由前两个字符串构成。前两个字符串能够任意组成，但单个字符串内的字符的相对顺序不能改变。 例如前两个字符串为：cat,tree。 字符串tcraete和catrtee均可以有这两个字符串构成，但字符串cttaree不能。ios 输入：数组 第一行，一个整数n（1≤n≤1000），表示测试数据的个数，对于每一个测试数据： 占一行，由三个用空格

>>阅读原文<<