字尾字串 計蒜客模擬賽

一天蒜頭君得到 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。

所有的字串僅由小寫字母組成。

樣例輸入

3baa

aba

231

用map和string配合使用。**很短。
其中string裡面的substr（）函式，
s.substr（0，5）返回的是s裡面0-4這五個字元。 
s.substr(5) 返回的是s裡面第5個到末尾的所有字元。
所以這個題目，就可以講輸出的字串存到map裡面。 每乙個子串的數量從0開始，mp【子串】++計數。然後直接輸出map【s[i]】，也就是字尾字串的數量了。

1 #include 2 #include 3 #include 4 #include 5

using
namespace
std;
6const
int maxn = 1e5+9;7
intn;
8string
s[maxn];
9 mapmp;
10int
main()
1119
for(int i = 0; i < n; i++)
20 cout
21return0;
22 }

計蒜客 字串長度

時間限制1000ms 記憶體限制65536k 在右側我們給出了乙個已經基本完成的程式，讀入了乙個字串，呼叫了乙個叫str len的函式來計算這個字串的長度，並輸出。聰明的你應該已經發現了，這個叫str len的函式並沒有完成，在不修改函式原型的情況下，請完成str len函式，實現我們上述的功能吧。...

計蒜客 字串長度

字串長度 在右側我們給出了乙個已經基本完成的程式，讀入了乙個字串，呼叫了乙個叫str len的函式來計算這個字串的長度，並輸出。聰明的你應該已經發現了，這個叫str len的函式並沒有完成，在不修改函式原型的情況下，請完成str len函式，實現我們上述的功能吧。樣例輸入abcdefg 樣例輸出7 ...

藍橋杯省賽模擬題 字尾字串

一天蒜頭君得到 nn 個字串 s isi 每個字串的長度都不超過 1010。蒜頭君在想，在這 nn 個字串中，以 s isi 為字尾的字串有多少個呢？第一行輸入乙個整數 nn。接下來 nn 行，每行輸入乙個字串 s isi 輸出 nn 個整數，第 ii 個整數表示以 s isi 為字尾的字串的個數。...