[C++]最长公共子序列问题

[C++]最长公共子序列问题

最长公共子序列问题：
给定两个字符串s₁s₂···s_n和t₁t₂···t_n。求出这两个字符串最长的公共子序列的长度。字符串s₁s₂···s_n的子序列可以表示为s_(i1₎s_(i2₎···s_(in₎(i₁2n)的序列
输入格式：
n m
s
t
输出格式：
最长子序列长度

输入：
4 4
abcd
becd
输出：
3

解题思路：当s_i+1等于t_j+1，有三种情况，第一种是在s₁··s_i与t₁···t_j的公共子序列末尾加上s_i+1，第二种是s₁··s_n与t₁···t_i+1的公共子序列，第三种是s₁··s_i+1与t₁···t_i的公共子序列

#include
#include
using namespace std;

const int maxn = 10000;

int n;
int m;

string s, t;
int dp[maxn+1][maxn+1];

int main(){
    cin>>n>>m;
    
    cin>>s>>t;
    for(int i = 0; i