LCS

input/code.cpp: In function 'int main()':
input/code.cpp:16:39: warning: array subscript has type 'char' [-Wchar-subscripts]
     for (int i = 0; i < n; i++) c[s[i]].insert(i);
                                       ^
input/code.cpp:19:28: warning: array subscript has type 'char' [-Wchar-subscripts]
             auto p = c[t[i]].lower_bound(dp[k - 1]);
                            ^
input/code.cpp:20:28: warning: array subscript has type 'char' [-Wchar-subscripts]
             if (p == c[t[i]].end()) continue;
                            ^

#include <bits/stdc++.h>
#define ll long long

using namespace std;

int dp[1111];
set<int> c[255];

int main () {
    string s;
    string t;
    cin>>s>>t;
    int n = s.length();
    int m = t.length();
    int ans = 0;
    for (int i = 0; i < n; i++) c[s[i]].insert(i);
    for (int i = 0; i < m; i++) {
        for (int k = ans + 1; k >= 1; k--) {
            auto p = c[t[i]].lower_bound(dp[k - 1]);
            if (p == c[t[i]].end()) continue;
            dp[k] = min(dp[k] ? dp[k] : 100000000, 1 + *p);
            ans = max(ans, k);
        }
    }
    cout<<ans<<endl;
}

Test 1

Verdict: ACCEPTED

Test 2

Verdict: ACCEPTED

Test 3

Verdict: ACCEPTED

Test 4

Verdict: ACCEPTED

Test 5

Verdict: ACCEPTED

Test 6

Verdict: ACCEPTED

Test 7

Verdict: ACCEPTED

Test 8

Verdict: ACCEPTED

Test 9

Verdict: ACCEPTED

Test 10

Verdict: ACCEPTED

Test 11

Verdict: ACCEPTED

Test 12

Verdict: ACCEPTED

Test 13

Verdict: ACCEPTED

Test 14

Verdict: ACCEPTED

Test 15

Verdict: ACCEPTED

Test 16

Verdict: ACCEPTED

Test 17

Verdict: ACCEPTED

Test 18

Verdict: ACCEPTED

Test 19

Verdict: ACCEPTED

Test 20

Verdict: ACCEPTED

Test 21

Verdict: ACCEPTED

Test 22

Verdict: ACCEPTED

Test 23

Verdict: ACCEPTED

Test 24

Verdict: ACCEPTED

Test 25

Verdict: ACCEPTED

Test 26

Verdict: ACCEPTED

Test 27

Verdict: ACCEPTED

Test 28

Verdict: ACCEPTED

Test 29

Verdict: ACCEPTED

Test 30

Verdict: ACCEPTED

Test 31

Verdict: ACCEPTED

Test 32

Verdict: ACCEPTED

Test 33

Verdict: ACCEPTED

Test 34

Verdict: ACCEPTED

Test 35

Verdict: ACCEPTED

Test 36

Verdict: ACCEPTED

Test 37

Verdict: ACCEPTED

Test 38

Verdict: ACCEPTED

Test 39

Verdict: ACCEPTED

Test 40

Verdict: ACCEPTED

Test 41

Verdict: ACCEPTED

Test 42

Verdict: ACCEPTED

Test 43

Verdict: ACCEPTED

Test 44

Verdict: ACCEPTED

Test 45

Verdict: ACCEPTED

Test 46

Verdict: ACCEPTED

Test 47

Verdict: ACCEPTED

Test 48

Verdict: ACCEPTED

Test 49

Verdict: ACCEPTED

Test 50

Verdict: ACCEPTED