xtu oj 1354

XTU OJ 1354 题是 "最长公共子序列"，需要使用动态规划算法来解决。具体思路是：对于两个字符串S1和S2，定义dp[i][j]表示S1[0:i]和S2[0:j]的最长公共子序列的长度，则有以下状态转移方程：

- dp[i][j] = dp[i-1][j-1] + 1，当S1[i] == S2[j]时；
- dp[i][j] = max(dp[i-1][j], dp[i][j-1])，当S1[i] != S2[j]时。

最终的结果为dp[len(S1)-1][len(S2)-1]，其中len(S)表示字符串S的长度。