poj1934——Trip

题目大意：按字典序输出两个字符串的最大公共子序列

分析：LCS长度可以通过动规求得，但是输出所有LCS就要通过另一个数组来记录。last1[i][j]记录字符串1的前i位中j字符的lastindex，last2[i][j]记录字符串2的前i位中j字符的lastindex。然后dfs从后向前递归，当dp[last1[i][j]][last2[i][j]]等于LCS长度时说明j字符是LCS的一员，直到LCS长度到达0说明找到了一个LCS，将其存入set集合。

代码：转载自https://mhlwsk.com/archives/3826.html

#include <cstdio>
#include <cstring>
#include <algorithm>
#include <string>
#include <set>
#include <iostream>
using namespace std;
char s1[100],s2[100];
int f[81][81];
int last1[81][26];
int last2[81][26];
set<string> ans;
char str[100];
int t=0;
void dfs(int p1,int p2,int x) {
	if(x==0) {
		string ss=str+1;	
		ans.insert(ss);
		return ;
	}
	for(int i=0;i<26;i++) {
		int t1=last1[p1][i];
		int t2=last2[p2][i];
		if(x==f[t1][t2]) {
			str