題目描述
對於乙個字串，將其字尾子串進行排序，例如grain 其子串有： grain rain ain in n 然後對各子串按字典順序排序，即： ain,grain,in,n,rain
輸入描述:
每個案例為一行字串。
輸出描述:
將子串排序輸出
示例1
輸入grain
輸出ain
grain
in n
rain
想法就是先輸入，然後拆分，然後排序，然後輸出
#include
#include
#include
#include
using
namespace
std;
int main()
程式設計 字尾字串
恢復內容開始 計算課的練習，今天從上午到晚上吃完飯一直在寫這個題。先看資料量，判斷是否可以暴力窮舉。n最大10w，互相比較每兩個字串要 1 10w 2 10w大概50億次，但是這個數還要再乘上兩個字串比較時所用的 操作符函式的用的時間，這個函式時間複雜度與字串長度正相關。題中字串長度最大為10 即最...
map 字尾字串
一天蒜頭君得到 n 個字串 si?每個字串的長度都不超過 10。蒜頭君在想，在這 n 個字串中，以 si 為字尾的字串有多少個呢？輸入格式 第一行輸入乙個整數 n。接下來 n 行，每行輸入乙個字串 si。輸出格式 輸出 n 個整數，第 i個整數表示以 si為字尾的字串的個數。資料範圍 對於 50 的...
查詢字尾字串出現的次數
一天蒜頭君得到 nn 個字串 s isi 每個字串的長度都不超過 1010。蒜頭君在想，在這 nn 個字串中，以 s isi 為字尾的字串有多少個呢？第一行輸入乙個整數 nn。接下來 nn 行，每行輸入乙個字串 s isi 輸出 nn 個整數，第 ii 個整數表示以 s isi 為字尾的字串的個數。...