摘要：
1 // File Name: 3670.cpp 2 // Author: Missa_Chen 3 // Created Time: 2013年07月08日 星期一 21时15分34秒 4 5 #include 6 #include 7 #include 8 #include 9 #include 10 #include 11 #include 12 #include 13 #include 14 #include 15 #include 16 #include 17 #include 18 19 using namespace std;20 21 #define LL long... 阅读全文
摘要：
这个题题目意思是给你三个字符串str1，str2，str3.将str3从左自右扫描，去匹配str1和str2中的元素，不可重复，若存在一种匹配方法使得str1和str2都被匹配完全了，则输出yes，否则no 用布尔变量dp[i][j]表示组成一个字符串用了第一个字符串的i个字符,用了第二个字符串的j个字符,那么题目所要求的就是dp[len1][len2]. 1 // File Name: 2192.cpp 2 // Author: Missa_Chen 3 // Created Time: 2013年07月08日 星期一 09时09分47秒 4 5 #include 6 #include... 阅读全文
摘要：
滚动数组 + LCS 1 // File Name: 1159.cpp 2 // Author: Missa_Chen 3 // Created Time: 2013年07月08日 星期一 10时07分13秒 4 5 #include 6 #include 7 #include 8 #include 9 #include 10 #include 11 #include 12 #include 13 #include 14 #include 15 #include 16 #include 17 #include 18 19 using namespace std;20 21 const... 阅读全文