一天蒜頭君得到 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 組模擬賽（一）
因為題目中只包含a-z小寫字母，所以可以把字串看為26進製的數字，然後用map記錄下在二十六進製制轉換為十進位制時每個字尾出現的次數
#include using namespace std;
typedef long long int ll;
const int maxn(5*1e5);
const ll inf(0x7f7f7f7f7f7f7f7f);
mapmp;
ll a[maxn+50];
int main()
a[i]=temp;
}for(int i=1;i<=n;i++)
}
字尾字串 計蒜客模擬賽
一天蒜頭君得到 nnn 個字串 sis isi 每個字串的長度都不超過 101010。蒜頭君在想，在這 nnn 個字串中，以 sis isi 為字尾的字串有多少個呢？第一行輸入乙個整數 nnn。接下來 nnn 行，每行輸入乙個字串 sis isi 輸出 nnn 個整數，第 iii 個整數表示以 si...
字尾字串排序
題目描述 對於乙個字串，將其字尾子串進行排序，例如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 即最...