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

把字符串看作是26进制的数,从后往前翻译,那么就可以把两个串变成对应的26进制的数字,那么只要把两个数加起来除以二就得到中间的串对应的数了,同理再转化回来就行了。 但是这样会有一个问题就是串的长度有2e5,26的2e5次方显然不可求,所以需要对每一位进行手动的加和运算。 对于两个串,我们假设a串从后往前的每一位对应的数值为a0, a1, a2…,b串从后往前的每一位对应的数值为b0, b1, b2
相关文章
相关标签/搜索