查詢字尾字串出現的次數

2022-05-03 14:36:16 字數 706 閱讀 3974

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

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

樣例輸入複製

3baa

aba

樣例輸出複製

2

31

題目**

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 的...