2021.5.15 1rating 补题报告

C - Pocket Book

1.思路

　　给定n个长度为m的字符串，任意两个字符串可以交换前k个字符,交换后字符串变成新的字符串，最多能产生多少个不同的字符串。找规律可以发现，每个字符串的每一列都可以变成所有字符串的该列的字符，所以统计每一列有多少个不同的字符，排列组合相乘即可。

2.代码

#include<bits/stdc++.h>
using namespace std;
#define ll long long
const int mod = 1e9 + 7;
int n, m;
ll ans = 1;
set<char> st[105];
string s[105];
int main() {
    cin >> n >> m;
    getchar();
    for(int i = 0; i < n; i++) {
        cin >> s[i];
    }
    for(int i = 0; i < n; i++) {
        for(int j = 0;j < m; j++) {
            st[j].insert(s[i][j]);
        }
    }      
    for(int i = 0; i < m; i++) {
       ans = (ans * st[i].size()) % mod;
    }
    cout << ans << endl;
    
    return 0;
}