POJ 1936-All in All

転載は出所を明記してください.優YoU  http://user.qzone.qq.com/289065406/blog/1300626728
 
s 2の中でs 1のサブストリングを探して、もともとまたLCSのを使いたくて、後で考えてみて、このような空間は消耗しすぎて、転がり配列を使うのはまた面倒です.列の数は最大10 W＝＝だからいいです.直接アナログのほうが速いです.
結論:水の問題を一緒に解いて、抱っこしてシミュレーションしましょう(^o^)/.
以下の表示範囲に注意してください.ポイントは10 W未満です.longを使いました.
なくなりました

 1 //Memory Time 
 2 //364K  0MS 
 3 
 4 #include<iostream>
 5 #include<string>
 6 using namespace std;
 7 
 8 int main(long i,long j)
 9 {
10     char s1[100000],s2[100000];
11     while(cin>>s1>>s2)
12     {
13         long len1=strlen(s1);
14         long len2=strlen(s2);
15         i=0;
16         j=0;
17         while(true)
18         {
19             if(i==len1)
20             {
21                 cout<<"Yes"<<endl;
22                 break;
23             }
24             else if(i<len1 && j==len2)
25             {
26                 cout<<"No"<<endl;
27                 break;
28             }
29             if(s1[i]==s2[j])
30             {
31                 i++;
32                 j++;
33             }
34             else
35                 j++;
36         }
37         memset(s1,'\0',sizeof(s1));
38         memset(s2,'\0',sizeof(s2));
39     }
40     return 0;
41 }