제출 #1119653

#	제출 시각	아이디	문제	언어	결과	실행 시간	메모리
1119653		ezzzay	Trener (COCI20_trener)	C++14	0 / 110	112 ms	127308 KiB

trener

#include<bits/stdc++.h>
using namespace std;
#define itn long long
#define int long long
#define ff first
#define ss second
#define pb push_back
const int N=2003;
string a[N][N];
const int mod=1e9+7;
map<string,int>dp;
signed main(){
    int n,k;
    cin>>n>>k;
    for(int i=1;i<=n;i++){
        for(int j=1;j<=k;j++)cin>>a[i][j];
    }
    for(int i=1;i<=k;i++){
        dp[a[1][i]]++;
    }
    
    for(int i=2;i<=n;i++){
        set<string>st;
        for(int j=1;j<=k;j++){
            string x=a[i][j];
            st.insert(x);
            
        }
        for(auto x:st){
            string y=x;
            y.pop_back();
            dp[x]+=dp[y];
            
            if(x.substr(1,i-1)!=y)dp[x]+=dp[x.substr(1,i-1)];
            dp[x]%=mod;
        }
    }
    int ans=0;
    for(int i=1;i<=k;i++){
        ans+=dp[a[n][i]];
        ans%=mod;
    }
    
    cout<<ans;
}

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