c++ a, đang gấp mng ơi
test
Input 
3 2 100
abab
abb
aa
ab
ba
Output
1
-1
2 

#include <iostream>
#include <vector>
#include <algorithm>
using namespace std;

bool isSubsequence(const string &s1, const string &s2) {
    int j = 0;
    for (int i = 0; i < s2.length() && j < s1.length(); i++) {
        if (s1[j] == s2[i]) {
            j++;
        }
    }
    return j == s1.length();
}

int main() {
    int m, n, k;
    cin >> m >> n >> k;
    string x, y;
    cin >> x >> y;

    vector<string> s(m);
    for (auto &it : s)
        cin >> it;

    vector<string> v;
    for (const string &sub : s) {
        int j = 0;
        for (int i = 0; i < y.length() && j < sub.length(); i++) {
            if (sub[j] == y[i]) {
                j++;
            }
        }
        if (j != sub.length()) {
            v.push_back(sub);
        }
    }

    sort(v.begin(), v.end());
    for (const string &si : s) {
        auto it = find(v.begin(), v.end(), si);
        if (it != v.end()) {
            cout << distance(v.begin(), it) + 1 << endl;
        } else {
            cout << -1 << endl;
        }
    }

    return 0;
}

Lý thuyết

`\text{chuỗi con độ dài n của x}`
`\text{Sử dụng đệ quy hoặc kết hợp để tạo tất cả các chuỗi con độ dài n từ x}`
`\text{Lọc các chuỗi con không phải là chuỗi con của y}`
`\text{Nếu không, thêm nó vào danh sách chuỗi con hợp lệ}`
`\text{Sắp xếp }`
`\text{Sắp xếp các chuỗi hợp lệ theo thứ tự (từ điển) }`
`\text{Xác định vị trí }`
`\text{Với mỗi chuỗi trong s1, s2, ..., sm, tìm vị trí trong danh sách đã sắp xếp hoặc trả về -1 nếu tle }`

Code

#include <bits/stdc++.h>
#define Vi(n) void g(const string &s, int n, int index, string current, vector<string> &res)
#define res result
#define RES g(s, n, index + 1, current + s[index], result);  g(s, n, index + 1, current, result);
using namespace std;
#define V  vector<string> s(m); read(s); vector<string> sc; g(x, n, 0, "", sc);
#define p push_back
#define all(x) (x).begin(), (x).end()
#define read(v) for (auto &it : v) cin >> it
#define write(v) for (const auto &it : v) cout << it << ' '; cout << '\n'

bool DEM(const string &s1, const string &s2) {
    int j = 0;
    for (int i = 0; i < s2.length() && j < s1.length(); i++) {
        if (s1[j] == s2[i]) {
            j++;
        }
    }
    return j == s1.length();
}


Vi(n) {
    if (current.length() == n) {
        res.p(current);
        return;
    }
    if (index >= s.length()) {
        return;
    }
      RES
}

int main() {
    int m, n, k;  cin >> m >> n >> k;
    string x, y;  cin >> x >> y;
    V
    vector<string> v;
    for (const string &sub : sc) {
        if (!DEM(sub, y)) {
            v.p(sub);
        }
    }
    sort(all(v));
    for (const string &si : s) {
        auto it = find(all(v), si);
        if (it != v.end()) {
            cout << distance(v.begin(), it) + 1 << endl;
        } else {
            cout << -1 << endl;
    }
}

    return 0;
}