如poj1159，普通寫法會mle

滾動陣列可以解決，原因在於普通的dp寫法雖然一層套一層，但是實際上僅僅使用了該層和上一層，所以可以據此優化。

PS.解釋圖片來自網路，圖片原本來自演算法導論

#include<iostream>
#include<cstdio>
#include<algorithm>
#include<cstring>
using namespace std;
int main()
{
    string a,b;
    while(cin>>a>>b)
    {
        int len1=a.size();
        int len2=b.size();
        int e[2][max(len1,len2)+5];
        memset(e,0,sizeof(e));
        int now=0;
        for(int i=0; i<=len1; i++)
        {
            for(int j=0; j<=len2; j++)
            {
                if(i==0||j==0)
                    e[(now+1)%2][j]=0;
                else if(a[i-1]==b[j-1])
                        e[(now+1)%2][j]=e[now][j-1]+1;
                else
                    e[(now+1)%2][j]=max(e[(now+1)%2][j-1],e[now][j]);
            }
            now=(now+1)%2;
            if(i==len1)
                cout<<e[now][len2]<<endl;
        }
    }
}