一天蒜頭君得到 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。
所有的字串僅由小寫字母組成。
樣例輸入複製
3baaaba
樣例輸出複製
231
題目**
2019 藍橋杯省賽 b 組模擬賽（一）
s[i].substr(j)返回字串s[i]從起始位置j到末尾的字串
#include#include#include
using
namespace
std;
string s[100000+10];
intmain()
} for (i=0;i)
return0;
}
字尾字串排序
題目描述 對於乙個字串，將其字尾子串進行排序，例如grain 其子串有 grain rain ain in n 然後對各子串按字典順序排序，即 ain,grain,in,n,rain 輸入描述 每個案例為一行字串。輸出描述 將子串排序輸出 示例1 輸入grain 輸出ain grain in n r...
程式設計 字尾字串
恢復內容開始 計算課的練習，今天從上午到晚上吃完飯一直在寫這個題。先看資料量，判斷是否可以暴力窮舉。n最大10w，互相比較每兩個字串要 1 10w 2 10w大概50億次，但是這個數還要再乘上兩個字串比較時所用的 操作符函式的用的時間，這個函式時間複雜度與字串長度正相關。題中字串長度最大為10 即最...
map 字尾字串
一天蒜頭君得到 n 個字串 si?每個字串的長度都不超過 10。蒜頭君在想，在這 n 個字串中，以 si 為字尾的字串有多少個呢？輸入格式 第一行輸入乙個整數 n。接下來 n 行，每行輸入乙個字串 si。輸出格式 輸出 n 個整數，第 i個整數表示以 si為字尾的字串的個數。資料範圍 對於 50 的...