本文共 2920 字，大约阅读时间需要 9 分钟。

������������������������������������������������������������������������������������������������������

������������

���������������������������������������������������������������������������������������������������������������������������������������������������������������������LCA������

������������������������������������������������������������������������������������2������������������������������������������LCA���

���������������

������������������������������������������������������O(log n)���������n������������������������������������O(m log n)���m������������������������������������������������������������������������������������������������

������������

#include 
   
    
#include 
    
     
#include 
     
      
using namespace std;
string shiliu_er(string &str) {
    string res;
    for (int i = 0; i < str.size(); i++) {
        char ch = str[i];
        switch (ch) {
            case '0': res += "0000"; break;
            case '1': res += "1111"; break;
            case '2': res += "1010"; break;
            case '3': res += "1101"; break;
            case '4': res += "0110"; break;
            case '5': res += "0101"; break;
            case '6': res += "0011"; break;
            case '7': res += "0001"; break;
            case '8': res += "1000"; break;
            case '9': res += "1001"; break;
            case 'a': res += "1010"; break;
            case 'b': res += "1001"; break;
            case 'c': res += "0110"; break;
            case 'd': res += "0101"; break;
            case 'e': res += "0011"; break;
            case 'f': res += "0001"; break;
        }
    }
    reverse(res.begin(), res.end());
    return res;
}
int main() {
    ios::sync_with_stdio(false);
    cin.tie(0);
    ou<
      
        s4.size()) {
            int shift = s3.size() - s4.size();
            for (int i = lca.size(); i < s3.size(); ++i) {
                lca += '0';
            }
        } else if (s4.size() > s3.size()) {
            int shift = s4.size() - s3.size();
            for (int i = lca.size(); i < s4.size(); ++i) {
                lca += '0';
            }
        }
        cout << lca << endl;
    }
    clock_t endTimestamp = chrono::system_clock::now();
    auto timeSpan = endTimestamp - beginTimestamp;
    cout << chrono::duration_cast
       
        (timeSpan).count() << endl;
    return 0;
}
       
      
     
    
   

������

������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������