// File: shangjingbo1226[P]MACFP/src/methods/../utils/my_string.h
// Function: String::String(std::__cxx11::basic_string<char, std::char_traits<char>, std::allocator<char>>)
String(string s) : s(s) {
        vector<int> a;
        map<char, int> remap;
        vector<bool> occur(256, false);
        for (size_t i = 0; i < s.size(); ++ i) {
            occur[s[i] + 128] = true;
        }
        for (int ch = -128; ch < 128; ++ ch) {
            if (occur[ch + 128]) {
                int new_id = remap.size();
                remap[ch] = new_id;
            }
        }
        for (size_t i = 0; i < s.size(); ++ i) {
            a.push_back(remap[s[i]]);
        }
        sa = new SuffixArray(a);

        h = new ULL[s.size() + 1];
        pw = new ULL[s.size() + 1];
        h[0] = 0;
        pw[0] = 1;
        for (size_t i = 0; i < s.size(); ++ i) {
            h[i + 1] = h[i] * MAGIC + (a[i] + 1);
            pw[i + 1] = pw[i] * MAGIC;
        }
    }

// Assembly:
pushq %rbp
movq %rsp, %rbp
subq $0x190, %rsp            # imm = 0x190
movq %rsi, -0x100(%rbp)
movq %rdi, -0x8(%rbp)
movq %rsi, -0x10(%rbp)
movq -0x8(%rbp), %rdi
movq %rdi, -0xf8(%rbp)
movq %rdi, %rax
movq %rax, -0xf0(%rbp)
callq 0x30f0
leaq -0x28(%rbp), %rdi
callq 0xb5a0
leaq -0x58(%rbp), %rdi
callq 0xb5c0
movb $0x0, -0x81(%rbp)
leaq -0x82(%rbp), %rdi
movq %rdi, -0xe8(%rbp)
callq 0xb5e0
movq -0xe8(%rbp), %rcx
leaq -0x80(%rbp), %rdi
movl $0x100, %esi            # imm = 0x100
leaq -0x81(%rbp), %rdx
callq 0xb600
jmp 0x924e
leaq -0x82(%rbp), %rdi
callq 0xb680
movq $0x0, -0xa0(%rbp)
movq -0x100(%rbp), %rdi
movq -0xa0(%rbp), %rax
movq %rax, -0x108(%rbp)
callq 0x31a0
movq %rax, %rcx
movq -0x108(%rbp), %rax
cmpq %rcx, %rax
jae 0x9355
movq -0x100(%rbp), %rdi
movq -0xa0(%rbp), %rsi
callq 0x3490
movq %rax, -0x110(%rbp)
jmp 0x92ae
movq -0x110(%rbp), %rax
movsbl (%rax), %eax
subl $-0x80, %eax
movslq %eax, %rsi
leaq -0x80(%rbp), %rdi
callq 0xb6a0
movq %rdx, -0x120(%rbp)
movq %rax, -0x118(%rbp)
jmp 0x92d7
movq -0x120(%rbp), %rax
movq -0x118(%rbp), %rcx
movq %rcx, -0xb0(%rbp)
movq %rax, -0xa8(%rbp)
leaq -0xb0(%rbp), %rdi
movl $0x1, %esi
callq 0xb700
movq -0xa0(%rbp), %rax
addq $0x1, %rax
movq %rax, -0xa0(%rbp)
jmp 0x9265
movq %rax, %rcx
movl %edx, %eax
movq %rcx, -0x90(%rbp)
movl %eax, -0x94(%rbp)
leaq -0x82(%rbp), %rdi
callq 0xb680
jmp 0x96bd
movq %rax, %rcx
movl %edx, %eax
movq %rcx, -0x90(%rbp)
movl %eax, -0x94(%rbp)
jmp 0x96b4
movl $0xffffff80, -0xb4(%rbp) # imm = 0xFFFFFF80
cmpl $0x80, -0xb4(%rbp)
jge 0x9431
movl -0xb4(%rbp), %eax
subl $-0x80, %eax
movslq %eax, %rsi
leaq -0x80(%rbp), %rdi
callq 0xb6a0
movq %rdx, -0x130(%rbp)
movq %rax, -0x128(%rbp)
jmp 0x9394
movq -0x130(%rbp), %rax
movq -0x128(%rbp), %rcx
movq %rcx, -0xc8(%rbp)
movq %rax, -0xc0(%rbp)
leaq -0xc8(%rbp), %rdi
callq 0xb750
testb $0x1, %al
jne 0x93c2
jmp 0x941b
leaq -0x58(%rbp), %rdi
movq %rdi, -0x148(%rbp)
callq 0xb780
movq -0x148(%rbp), %rdi
movl %eax, -0xcc(%rbp)
movl -0xcc(%rbp), %eax
movl %eax, -0x13c(%rbp)
movb -0xb4(%rbp), %al
movb %al, -0xcd(%rbp)
leaq -0xcd(%rbp), %rsi
callq 0xb7a0
movq %rax, -0x138(%rbp)
jmp 0x940c
movq -0x138(%rbp), %rax
movl -0x13c(%rbp), %ecx
movl %ecx, (%rax)
jmp 0x941d
movl -0xb4(%rbp), %eax
addl $0x1, %eax
movl %eax, -0xb4(%rbp)
jmp 0x935f
movq $0x0, -0xd8(%rbp)
movq -0x100(%rbp), %rdi
movq -0xd8(%rbp), %rax
movq %rax, -0x150(%rbp)
callq 0x31a0
movq %rax, %rcx
movq -0x150(%rbp), %rax
cmpq %rcx, %rax
jae 0x94c5
movq -0x100(%rbp), %rdi
movq -0xd8(%rbp), %rsi
callq 0x3490
movq %rax, -0x158(%rbp)
jmp 0x9481
movq -0x158(%rbp), %rsi
leaq -0x58(%rbp), %rdi
callq 0xb880
movq %rax, -0x160(%rbp)
jmp 0x949a
movq -0x160(%rbp), %rsi
leaq -0x28(%rbp), %rdi
callq 0x85b0
jmp 0x94ac
jmp 0x94ae
movq -0xd8(%rbp), %rax
addq $0x1, %rax
movq %rax, -0xd8(%rbp)
jmp 0x943c
movl $0xe8, %edi
callq 0x3270
movq %rax, -0x168(%rbp)
jmp 0x94d8
movq -0x168(%rbp), %rdi
leaq -0x28(%rbp), %rsi
callq 0xb960
jmp 0x94ea
movq -0x100(%rbp), %rdi
movq -0xf0(%rbp), %rax
movq -0x168(%rbp), %rcx
movq %rcx, 0x20(%rax)
callq 0x31a0
incq %rax
movl $0x8, %ecx
mulq %rcx
movq %rax, %rdi
movq $-0x1, %rax
cmovoq %rax, %rdi
callq 0x3030
movq %rax, -0x170(%rbp)
jmp 0x952f
movq -0x100(%rbp), %rdi
movq -0xf0(%rbp), %rax
movq -0x170(%rbp), %rcx
movq %rcx, 0x28(%rax)
callq 0x31a0
incq %rax
movl $0x8, %ecx
mulq %rcx
movq %rax, %rdi
movq $-0x1, %rax
cmovoq %rax, %rdi
callq 0x3030
movq %rax, -0x178(%rbp)
jmp 0x9574
movq -0xf0(%rbp), %rax
movq -0x178(%rbp), %rcx
movq %rcx, 0x30(%rax)
movq 0x28(%rax), %rcx
movq $0x0, (%rcx)
movq 0x30(%rax), %rax
movq $0x1, (%rax)
movq $0x0, -0xe0(%rbp)
movq -0x100(%rbp), %rdi
movq -0xe0(%rbp), %rax
movq %rax, -0x180(%rbp)
callq 0x31a0
movq %rax, %rcx
movq -0x180(%rbp), %rax
cmpq %rcx, %rax
jae 0x9690
movq -0xf0(%rbp), %rax
movq 0x28(%rax), %rax
movq -0xe0(%rbp), %rcx
imulq $0xabcdef, (%rax,%rcx,8), %rax # imm = 0xABCDEF
movq %rax, -0x188(%rbp)
movq -0xe0(%rbp), %rsi
leaq -0x28(%rbp), %rdi
callq 0x8590
movq -0x188(%rbp), %rsi
movq %rax, %rcx
movq -0xf0(%rbp), %rax
movl (%rcx), %ecx
addl $0x1, %ecx
movslq %ecx, %rcx
addq %rcx, %rsi
movq 0x28(%rax), %rcx
movq -0xe0(%rbp), %rdx
movq %rsi, 0x8(%rcx,%rdx,8)
movq 0x30(%rax), %rcx
movq -0xe0(%rbp), %rdx
imulq $0xabcdef, (%rcx,%rdx,8), %rdx # imm = 0xABCDEF
movq 0x30(%rax), %rax
movq -0xe0(%rbp), %rcx
movq %rdx, 0x8(%rax,%rcx,8)
movq -0xe0(%rbp), %rax
addq $0x1, %rax
movq %rax, -0xe0(%rbp)
jmp 0x95a7
movq -0x168(%rbp), %rdi
movq %rax, %rcx
movl %edx, %eax
movq %rcx, -0x90(%rbp)
movl %eax, -0x94(%rbp)
movl $0xe8, %esi
callq 0x3280
jmp 0x96b4
leaq -0x80(%rbp), %rdi
callq 0xbf60
leaq -0x58(%rbp), %rdi
callq 0xbf80
leaq -0x28(%rbp), %rdi
callq 0x8640
addq $0x190, %rsp            # imm = 0x190
popq %rbp
retq
leaq -0x80(%rbp), %rdi
callq 0xbf60
leaq -0x58(%rbp), %rdi
callq 0xbf80
leaq -0x28(%rbp), %rdi
callq 0x8640
movq -0xf8(%rbp), %rdi
callq 0x34a8
movq -0x90(%rbp), %rdi
callq 0x3420
nopw (%rax,%rax)