計蒜客藍橋杯模擬賽:後綴字符串:STL_map,貪心
阿新 • • 發佈:2019-02-05
ace turn 輸出格式 ase nbsp math 來源 計蒜客 out
問題描述
一天蒜頭君得到 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; }
計蒜客藍橋杯模擬賽:後綴字符串:STL_map,貪心