后缀字符串（计蒜客）

题目

一天蒜头君得到 nnn 个字符串 sis_isi​，每个字符串的长度都不超过 101010。

蒜头君在想，在这 nnn 个字符串中，以 sis_isi​ 为后缀的字符串有多少个呢？

输入格式

第一行输入一个整数 nnn。

接下来 nnn 行，每行输入一个字符串 sis_isi​。

输出格式

输出 nnn 个整数，第 iii 个整数表示以 sis_isi​ 为后缀的字符串的个数。

数据范围

对于 50%50\%50% 的数据，1≤n≤1031 \le n \le 10^31≤n≤103。

对于 100%100\%100% 的数据，1≤n≤1051 \le n \le 10^51≤n≤105。

所有的字符串仅由小写字母组成。

样例输入

3
ba
a
aba

样例输出

2
3
1

题目来源

2019 蓝桥杯省赛 B 组模拟赛（一）

分析：直接用我习惯的c来写的话，由于范围较大，简单的代码会超时；所以，我发现了map函数（STL），真的很强大，不仅快速，代码还很简短。具体用法其他前