Codeforces Round #550 (Div. 3)E - Median String

把字符串看作是26進制的數,從後往前翻譯,那麼就可以把兩個串變成對應的26進制的數字,那麼只要把兩個數加起來除以二就得到中間的串對應的數了,同理再轉化回來就行了。 但是這樣會有一個問題就是串的長度有2e5,26的2e5次方顯然不可求,所以需要對每一位進行手動的加和運算。 對於兩個串,我們假設a串從後往前的每一位對應的數值爲a0, a1, a2…,b串從後往前的每一位對應的數值爲b0, b1, b2
相關文章
相關標籤/搜索