瑞瑞最近迷上了字串，因此決定出乙個字串的題。
給定兩個正整數 n、k，考慮所有由 n - 2 個 a 和 2 個 b 組成的字串，要求輸出其中字典序第 k 小的。
例如當 n = 5 時，共有如下 10 種組成方式：
aaabb、aabab、aabba、abaab、ababa、abbaa、baaab、baaba、babaa、bbaaa。
多組資料，第一行給定 t，表示資料組數。（1 ≤ t ≤ 1e4）
對於每組資料，給出兩個正整數 n、k。（3 ≤ n ≤ 1e5, 1 ≤ k ≤ min(2e9, n * (n-1) / 2 )）
n 的總和不會超過 1e5。
對於每組資料，輸出長度為 n 的字典序第 k 小的字串。
可以將所有字元設為a，然後尋找b的位置。預設b在字串倒數第二個和倒數第乙個。
根據上圖可以找到兩個b前進的格數，倒數第二個b要前進y-1格，倒數第乙個b要前進k-z格。
一道求公式的模擬題。
#include
#include
using
namespace std;
long
long
int n,k;
char c[
100010];
intmain()
}
Week15實驗 B ZJM的本領 模擬
眾所周知，zjm 住在 b 站。這一天 q 老師來找 zjm 玩，zjm 決定向 q 老師展現一下自己快速看番的本領。zjm 讓 q 老師任意挑選了一部番，q老師一眼看中了 輝夜大小姐想讓我告白 已知這部番一共有 n 個精彩片段，每個精彩片段用 l i r i 來表示。zjm 從第一分鐘開始看，每次...
程式設計 Week15 必做題
霍格沃茲！好了進入正題 題意 zjm 為了準備霍格沃茲的期末考試，決心背魔咒詞典，一舉拿下咒語翻譯題 題庫格式 魔咒 對應功能 背完題庫後，zjm 開始刷題，現共有 n 道題，每道題給出乙個字串，可能是 魔咒 也可能是對應功能 zjm 需要識別這個題目給出的是 魔咒 還是對應功能，並寫出轉換的結果，...
Week15 選做部分
採用字典樹的方式來解決字串匹配問題 再插入過程中判斷是否可以匹配 1 最後乙個字元落到已存在的節點 2 經過其他字串的尾部 include include using namespace std struct trie bool insert char str else if flag child ...