一天蒜头君得到 nn 个字符串 s_isi?,每个字符串的长度都不超过 1010。
蒜头君在想,在这 nn 个字符串中,以 s_isi? 为后缀的字符串有多少个呢?
第一行输入一个整数 nn。
接下来 nn 行,每行输入一个字符串 s_isi?。
输出 nn 个整数,第 ii 个整数表示以 s_isi? 为后缀的字符串的个数。
对于 50\%50% 的数据,1 \le n \le 10^31≤n≤103。
对于 100\%100% 的数据,1 \le n \le 10^51≤n≤105。
所有的字符串仅由小写字母组成。
3
ba a aba
2 3 1
2019 蓝桥杯省赛 B 组模拟赛(一)
#include <bits/stdc++.h> using namespace std; string a[100010]; int main() { ios::sync_with_stdio(false); cin.tie(0); cout.tie(0); int n; map<string, int>mp; cin >> n; for (int i = 0; i < n; i++) { cin >> a[i]; for (int j = 0; j < a[i].size(); j++) { mp[a[i].substr(j)]++; } } for (int i = 0; i < n; i++) cout << mp[a[i]] << "\n"; return 0; }
原文:https://www.cnblogs.com/52dxer/p/10352508.html