問題描述

一天蒜頭君得到 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，貪心