// File: bubiche[P]wu_manber/./wu_manber.hpp
// Function: wu_manber::WuManber<char, std::char_traits<char>>::preProcess(std::vector<std::__cxx11::basic_string<char, std::char_traits<char>, std::allocator<char>>, std::allocator<std::__cxx11::basic_string<char, std::char_traits<char>, std::allocator<char>>>> const&)
void preProcess(const std::vector<StringType> &patterns) {
      m_ = 0;
      for (const auto &pattern : patterns) {
        std::size_t patternLength = pattern.size();
        if (patternLength < B_) {
          if (patternLength == 1) {
            lengthOnePatterns_.push_back(pattern);
          } else if (patternLength == 2) {
            lengthTwoPatterns_.push_back(pattern);
          }
          continue;
        }
        m_ = (!m_) ? patternLength : std::min(patternLength, m_);
        patternList_.push_back(pattern);
      }
      k_ = patternList_.size();

      // fill default value for SHIFT table
      for (std::size_t i = 0; i < tableSize_; ++i) {
        shiftTable_[i] = m_ - B_ + 1;
      }

      // fill HASH/PREFIX and SHIFT tables
      for (std::size_t i = 0; i < k_; ++i) {
        for (std::size_t j = m_; j >= B_; --j) {
          unsigned int hashValue = getWuManberTableHashFromText_(patternList_[i], j - 1);

          std::size_t shiftLength = m_ - j;
          shiftTable_[hashValue] = std::min(shiftTable_[hashValue], shiftLength);
          if (!shiftLength) {
            PatternHash patternHashToAdd;
            patternHashToAdd.idx = i;

            // calculate this prefixHash to help us skip some patterns if there are collisions in hashPrefixTable_
            patternHashToAdd.prefixHash = getPrefixHashFromText_(patternList_[i], 0);
            hashPrefixTable_[hashValue].push_back(patternHashToAdd);
          }
        }
      }

      isShortPatternExist_ = (lengthOnePatterns_.size() > 0) || (lengthTwoPatterns_.size() > 0);
      if (isShortPatternExist_) {
        lengthOnePatternLookup_.resize(alphabetSize_);
        lengthTwoPatternLookup_.resize(alphabetSize_);
        for (std::size_t i = 0; i < alphabetSize_; ++i) {
          lengthOnePatternLookup_[i] = -1;
          lengthTwoPatternLookup_[i].resize(alphabetSize_);
          for (std::size_t j = 0; j < alphabetSize_; ++j) {
            lengthTwoPatternLookup_[i][j] = -1;
          }
        }

        for (std::size_t i = 0; i < lengthOnePatterns_.size(); ++i) {
          lengthOnePatternLookup_[static_cast<std::size_t>(lengthOnePatterns_[i][0])] = i;
        }

        for (std::size_t i = 0; i < lengthTwoPatterns_.size(); ++i) {
          lengthTwoPatternLookup_[static_cast<std::size_t>(lengthTwoPatterns_[i][0])][static_cast<std::size_t>(lengthTwoPatterns_[i][1])] = i;
        }
      }

      isInitialized_ = true;
    }

// Assembly:
pushq %rbp
movq %rsp, %rbp
subq $0xf0, %rsp
movq %rdi, -0x8(%rbp)
movq %rsi, -0x10(%rbp)
movq -0x8(%rbp), %rax
movq %rax, -0x98(%rbp)
movq $0x0, 0x8(%rax)
movq -0x10(%rbp), %rax
movq %rax, -0x18(%rbp)
movq -0x18(%rbp), %rdi
callq 0x6870
movq %rax, -0x20(%rbp)
movq -0x18(%rbp), %rdi
callq 0x68a0
movq %rax, -0x28(%rbp)
leaq -0x20(%rbp), %rdi
leaq -0x28(%rbp), %rsi
callq 0x68d0
testb $0x1, %al
jne 0x309e
jmp 0x3167
leaq -0x20(%rbp), %rdi
callq 0x6910
movq %rax, -0x30(%rbp)
movq -0x30(%rbp), %rdi
callq 0x2100
movq %rax, -0x38(%rbp)
cmpq $0x3, -0x38(%rbp)
jae 0x3101
cmpq $0x1, -0x38(%rbp)
jne 0x30df
movq -0x98(%rbp), %rdi
addq $0xb0, %rdi
movq -0x30(%rbp), %rsi
callq 0x6930
jmp 0x30ff
cmpq $0x2, -0x38(%rbp)
jne 0x30fd
movq -0x98(%rbp), %rdi
addq $0xc8, %rdi
movq -0x30(%rbp), %rsi
callq 0x6930
jmp 0x30ff
jmp 0x3159
movq -0x98(%rbp), %rax
cmpq $0x0, 0x8(%rax)
jne 0x311c
movq -0x38(%rbp), %rax
movq %rax, -0xa0(%rbp)
jmp 0x313a
movq -0x98(%rbp), %rsi
addq $0x8, %rsi
leaq -0x38(%rbp), %rdi
callq 0x47a0
movq (%rax), %rax
movq %rax, -0xa0(%rbp)
movq -0x98(%rbp), %rdi
movq -0xa0(%rbp), %rax
movq %rax, 0x8(%rdi)
addq $0x58, %rdi
movq -0x30(%rbp), %rsi
callq 0x6930
leaq -0x20(%rbp), %rdi
callq 0x69a0
jmp 0x3088
movq -0x98(%rbp), %rdi
addq $0x58, %rdi
callq 0x69c0
movq %rax, %rcx
movq -0x98(%rbp), %rax
movq %rcx, 0x10(%rax)
movq $0x0, -0x40(%rbp)
movq -0x98(%rbp), %rcx
movq -0x40(%rbp), %rax
cmpq 0x20(%rcx), %rax
jae 0x31dd
movq -0x98(%rbp), %rdi
movq 0x8(%rdi), %rax
subq $0x3, %rax
addq $0x1, %rax
movq %rax, -0xa8(%rbp)
addq $0x28, %rdi
movq -0x40(%rbp), %rsi
callq 0x69e0
movq -0xa8(%rbp), %rcx
movq %rcx, (%rax)
movq -0x40(%rbp), %rax
addq $0x1, %rax
movq %rax, -0x40(%rbp)
jmp 0x318d
movq $0x0, -0x48(%rbp)
movq -0x98(%rbp), %rcx
movq -0x48(%rbp), %rax
cmpq 0x10(%rcx), %rax
jae 0x3318
movq -0x98(%rbp), %rax
movq 0x8(%rax), %rax
movq %rax, -0x50(%rbp)
cmpq $0x3, -0x50(%rbp)
jb 0x3305
movq -0x98(%rbp), %rdi
addq $0x58, %rdi
movq -0x48(%rbp), %rsi
callq 0x6ab0
movq -0x98(%rbp), %rdi
movq %rax, %rsi
movq -0x50(%rbp), %rdx
subq $0x1, %rdx
callq 0x6a00
movq -0x98(%rbp), %rdi
movl %eax, -0x54(%rbp)
movq 0x8(%rdi), %rax
subq -0x50(%rbp), %rax
movq %rax, -0x60(%rbp)
addq $0x28, %rdi
movl -0x54(%rbp), %eax
movl %eax, %esi
callq 0x69e0
movq %rax, %rdi
leaq -0x60(%rbp), %rsi
callq 0x47a0
movq -0x98(%rbp), %rdi
movq (%rax), %rax
movq %rax, -0xb0(%rbp)
addq $0x28, %rdi
movl -0x54(%rbp), %eax
movl %eax, %esi
callq 0x69e0
movq -0xb0(%rbp), %rcx
movq %rcx, (%rax)
cmpq $0x0, -0x60(%rbp)
jne 0x32f2
movq -0x98(%rbp), %rdi
movq -0x48(%rbp), %rax
movq %rax, -0x68(%rbp)
addq $0x58, %rdi
movq -0x48(%rbp), %rsi
callq 0x6ab0
movq -0x98(%rbp), %rdi
movq %rax, %rsi
xorl %eax, %eax
movl %eax, %edx
callq 0x6ad0
movq -0x98(%rbp), %rdi
movl %eax, -0x70(%rbp)
addq $0x40, %rdi
movl -0x54(%rbp), %eax
movl %eax, %esi
callq 0x6b40
movq %rax, %rdi
leaq -0x70(%rbp), %rsi
callq 0x6b60
jmp 0x32f4
movq -0x50(%rbp), %rax
addq $-0x1, %rax
movq %rax, -0x50(%rbp)
jmp 0x3209
jmp 0x3307
movq -0x48(%rbp), %rax
addq $0x1, %rax
movq %rax, -0x48(%rbp)
jmp 0x31e5
movq -0x98(%rbp), %rdi
addq $0xb0, %rdi
callq 0x69c0
movq %rax, %rcx
movb $0x1, %al
cmpq $0x0, %rcx
movb %al, -0xb1(%rbp)
ja 0x335c
movq -0x98(%rbp), %rdi
addq $0xc8, %rdi
callq 0x69c0
cmpq $0x0, %rax
seta %al
movb %al, -0xb1(%rbp)
movq -0x98(%rbp), %rax
movb -0xb1(%rbp), %cl
andb $0x1, %cl
movb %cl, 0x70(%rax)
testb $0x1, 0x70(%rax)
je 0x361a
movq -0x98(%rbp), %rax
movq %rax, %rdi
addq $0x80, %rdi
movq 0x78(%rax), %rsi
callq 0x3d20
movq -0x98(%rbp), %rax
movq %rax, %rdi
addq $0x98, %rdi
movq 0x78(%rax), %rsi
callq 0x6bd0
movq $0x0, -0x78(%rbp)
movq -0x98(%rbp), %rcx
movq -0x78(%rbp), %rax
cmpq 0x78(%rcx), %rax
jae 0x3476
movq -0x98(%rbp), %rdi
addq $0x80, %rdi
movq -0x78(%rbp), %rsi
callq 0x69e0
movq -0x98(%rbp), %rdi
movq $-0x1, (%rax)
addq $0x98, %rdi
movq -0x78(%rbp), %rsi
callq 0x6c60
movq %rax, %rdi
movq -0x98(%rbp), %rax
movq 0x78(%rax), %rsi
callq 0x3d20
movq $0x0, -0x80(%rbp)
movq -0x98(%rbp), %rcx
movq -0x80(%rbp), %rax
cmpq 0x78(%rcx), %rax
jae 0x3463
movq -0x98(%rbp), %rdi
addq $0x98, %rdi
movq -0x78(%rbp), %rsi
callq 0x6c60
movq %rax, %rdi
movq -0x80(%rbp), %rsi
callq 0x69e0
movq $-0x1, (%rax)
movq -0x80(%rbp), %rax
addq $0x1, %rax
movq %rax, -0x80(%rbp)
jmp 0x341a
jmp 0x3465
movq -0x78(%rbp), %rax
addq $0x1, %rax
movq %rax, -0x78(%rbp)
jmp 0x33b5
movq $0x0, -0x88(%rbp)
movq -0x98(%rbp), %rdi
movq -0x88(%rbp), %rax
movq %rax, -0xc0(%rbp)
addq $0xb0, %rdi
callq 0x69c0
movq %rax, %rcx
movq -0xc0(%rbp), %rax
cmpq %rcx, %rax
jae 0x3526
movq -0x98(%rbp), %rdi
movq -0x88(%rbp), %rax
movq %rax, -0xc8(%rbp)
movq %rdi, %rax
addq $0x80, %rax
movq %rax, -0xd0(%rbp)
addq $0xb0, %rdi
movq -0x88(%rbp), %rsi
callq 0x6ab0
movq %rax, %rdi
xorl %eax, %eax
movl %eax, %esi
callq 0x2290
movq -0xd0(%rbp), %rdi
movsbq (%rax), %rsi
callq 0x69e0
movq -0xc8(%rbp), %rcx
movq %rcx, (%rax)
movq -0x88(%rbp), %rax
addq $0x1, %rax
movq %rax, -0x88(%rbp)
jmp 0x3481
movq $0x0, -0x90(%rbp)
movq -0x98(%rbp), %rdi
movq -0x90(%rbp), %rax
movq %rax, -0xd8(%rbp)
addq $0xc8, %rdi
callq 0x69c0
movq %rax, %rcx
movq -0xd8(%rbp), %rax
cmpq %rcx, %rax
jae 0x3618
movq -0x98(%rbp), %rdi
movq -0x90(%rbp), %rax
movq %rax, -0xe0(%rbp)
movq %rdi, %rax
addq $0x98, %rax
movq %rax, -0xf0(%rbp)
addq $0xc8, %rdi
movq -0x90(%rbp), %rsi
callq 0x6ab0
movq %rax, %rdi
xorl %eax, %eax
movl %eax, %esi
callq 0x2290
movq -0xf0(%rbp), %rdi
movsbq (%rax), %rsi
callq 0x6c60
movq -0x98(%rbp), %rdi
movq %rax, -0xe8(%rbp)
addq $0xc8, %rdi
movq -0x90(%rbp), %rsi
callq 0x6ab0
movq %rax, %rdi
movl $0x1, %esi
callq 0x2290
movq -0xe8(%rbp), %rdi
movsbq (%rax), %rsi
callq 0x69e0
movq -0xe0(%rbp), %rcx
movq %rcx, (%rax)
movq -0x90(%rbp), %rax
addq $0x1, %rax
movq %rax, -0x90(%rbp)
jmp 0x3531
jmp 0x361a
movq -0x98(%rbp), %rax
movb $0x1, 0xe0(%rax)
addq $0xf0, %rsp
popq %rbp
retq
nopw %cs:(%rax,%rax)
nopl (%rax,%rax)