字典序最大的子序列可以通過以下步驟構造：
確定起始字元串：給定一個字元串a0a1...an-1。
尋找最大字元：在起始字元串中找到值最大的字元ai。
擴展子序列：將ai加入到子序列中，然後繼續在剩餘字元串ai+1..an-1中找到值最大的字元aj。
繼續擴展：將aj加入到子序列中，然後繼續在剩餘的aj+1...an-1 中找到值最大的字元ak。
重複步驟：重複上述步驟，直到字元串的長度為0。
最終得到的子序列aiajak...即為字典序最大的子序列。這種方式通過逐位比較字元值，並選擇值最大的字元加入到子序列中，從而構造出字典序最大的子序列。