Submission #1124093

#	Time	Username	Problem	Language	Result	Execution time	Memory
1124093		ezzzay	Trener (COCI20_trener)	C++20	55 / 110	2094 ms	3560 KiB

trener

#include <bits/stdc++.h>
using namespace std;
#define ll long long
#define ff first
#define ss second
#define pb push_back
#define pii pair<int,int>
const int N = 2e6+5;
const int MOD = 1e9+7;

ll ans[55][1505];
string str[55][1505];

bool issubstr(string a, string b){
    int n=a.length(), m=b.length();
    for(int i=0; i<m-n+1; i++){
        if(b.substr(i, n) == a) return 1;
    }
    return 0;
}

int main(){
    int n, k;
    cin >> n >> k;
    for(int i=0; i<k; i++){
        ans[0][i]=1;
    }
    for(int i=0; i<n; i++){
        for(int j=0; j<k; j++){
            cin >> str[i][j];
            if(i > 0){
                for(int h=0; h<k; h++){
                    if(issubstr(str[i-1][h], str[i][j])){
                        ans[i][j]=(ans[i][j]+ans[i-1][h])%MOD;
                    }
                }
            }
        }
    }
    
    ll anss=0;
    for(int i=0; i<k; i++){
        anss=(anss+ans[n-1][i])%MOD;
    }
    cout << anss;
}

• Subtask 1: 22 / 22
• Subtask 2: 33 / 33
• Subtask 3: 0 / 55