1083B -編碼樹

https://codeforces.com/problemset/problem/1083/B 題目大意:給兩個長度爲n(len<=5e5)的只含有a和b的串S和串T，S<=T 於是存在字符串p使得S<=p<=T，從中任意選出k(k<=5e5)個字符串p 於是存在字符串s，使得s是k個字符串p之一的前綴 求有策略地選擇k個字符串p，可使得符合條件的s數量最大的最大數量。   嗯~~~，剛開始想呀

>>阅读原文<<