#define NULL ((void *)0)
typedef unsigned long size_t; // Customize by platform.
typedef long intptr_t;
typedef unsigned long uintptr_t;
typedef long scalar_t__; // Either arithmetic or pointer type.
/* By default, we understand bool (as a convenience). */
typedef int bool;
#define false 0
#define true 1

/* Forward declarations */

/* Type definitions */

/* Variables and functions */
int *ComputeClass(int *, int *, int, int);
int *SortDouble(char *, int, int *, int *);
int /*<<< orphan*/ computeLCP(char *, int *, int);
size_t findRange(char);
int /*<<< orphan*/ free(int *);
scalar_t__ malloc(int);
int /*<<< orphan*/ printf(char *, ...);
int /*<<< orphan*/ sprintf(char *, char *, char *);
int strlen(char *);
int main(int argc, char *argv[]) {
  if (argc != 2) {
    printf("usage: ./suffix_array string\n");
    return 0;
  }
  int len = strlen(argv[1]);
  len++;
  char *string = (char *)malloc(len + 1);
  sprintf(string, "%s$", argv[1]);
  int count[63] = {0};
  for (int i = 0; i < len; i++)
    if (string[i] == '$')
      count[0] = 1;
    else
      count[findRange(string[i])]++;
  for (int i = 1; i < 63; i++)
    count[i] += count[i - 1];
  int *order = (int *)malloc(sizeof(int) * len);
  for (int j = len - 1; j >= 0; j--) {
    int c = string[j] == '$' ? --count[0] : --count[findRange(string[j])];
    order[c] = j;
  }
  int *clas = (int *)malloc(sizeof(int) * len);
  clas[order[0]] = 0;
  for (int i = 1; i < len; i++)
    if (string[order[i - 1]] != string[order[i]])
      clas[order[i]] = clas[order[i - 1]] + 1;
    else
      clas[order[i]] = clas[order[i - 1]];
  int l = 1;
  while (l < len) {
    int *newOrder = SortDouble(string, l, order, clas);
    int *newClass = ComputeClass(newOrder, clas, l, strlen(string));
    free(order);
    free(clas);
    order = newOrder;
    clas = newClass;
    l = 2 * l;
  }
  computeLCP(string, order, len);
  printf("\n");
  for (int i = 0; i < len; i++)
    printf("%d ", order[i]);
}


x86 assembly (clang, -O0):
<main>:
push   %rbp
mov    %rsp,%rbp
sub    $0x180,%rsp
movl   $0x0,-0x4(%rbp)
mov    %edi,-0x8(%rbp)
mov    %rsi,-0x10(%rbp)
cmpl   $0x2,-0x8(%rbp)
je     11dd <main+0x3d>
lea    0xe36(%rip),%rdi
mov    $0x0,%al
call   1050 <printf@plt>
movl   $0x0,-0x4(%rbp)
jmp    162e <main+0x48e>
mov    -0x10(%rbp),%rax
mov    0x8(%rax),%rdi
call   1040 <strlen@plt>
mov    %eax,-0x14(%rbp)
mov    -0x14(%rbp),%eax
add    $0x1,%eax
mov    %eax,-0x14(%rbp)
mov    -0x14(%rbp),%edi
add    $0x1,%edi
call   1080 <malloc@plt>
mov    %rax,-0x20(%rbp)
mov    -0x20(%rbp),%rdi
mov    -0x10(%rbp),%rax
mov    0x8(%rax),%rdx
lea    0xe06(%rip),%rsi
call   10c0 <sprintf@plt>
lea    -0x120(%rbp),%rdi
xor    %esi,%esi
mov    $0xfc,%edx
call   1060 <memset@plt>
movl   $0x0,-0x124(%rbp)
mov    -0x124(%rbp),%eax
cmp    -0x14(%rbp),%eax
jge    12ae <main+0x10e>
mov    -0x20(%rbp),%rax
movslq -0x124(%rbp),%rcx
movsbl (%rax,%rcx,1),%eax
cmp    $0x24,%eax
jne    1270 <main+0xd0>
movl   $0x1,-0x120(%rbp)
jmp    1295 <main+0xf5>
mov    -0x20(%rbp),%rax
movslq -0x124(%rbp),%rcx
movsbl (%rax,%rcx,1),%edi
call   1070 <findRange@plt>
mov    -0x120(%rbp,%rax,4),%ecx
add    $0x1,%ecx
mov    %ecx,-0x120(%rbp,%rax,4)
jmp    129a <main+0xfa>
mov    -0x124(%rbp),%eax
add    $0x1,%eax
mov    %eax,-0x124(%rbp)
jmp    123a <main+0x9a>
movl   $0x1,-0x128(%rbp)
cmpl   $0x3f,-0x128(%rbp)
jge    1300 <main+0x160>
mov    -0x128(%rbp),%eax
sub    $0x1,%eax
cltq
mov    -0x120(%rbp,%rax,4),%ecx
movslq -0x128(%rbp),%rax
add    -0x120(%rbp,%rax,4),%ecx
mov    %ecx,-0x120(%rbp,%rax,4)
mov    -0x128(%rbp),%eax
add    $0x1,%eax
mov    %eax,-0x128(%rbp)
jmp    12b8 <main+0x118>
movslq -0x14(%rbp),%rax
shl    $0x2,%rax
mov    %eax,%edi
call   1080 <malloc@plt>
mov    %rax,-0x130(%rbp)
mov    -0x14(%rbp),%eax
sub    $0x1,%eax
mov    %eax,-0x134(%rbp)
cmpl   $0x0,-0x134(%rbp)
jl     13c6 <main+0x226>
mov    -0x20(%rbp),%rax
movslq -0x134(%rbp),%rcx
movsbl (%rax,%rcx,1),%eax
cmp    $0x24,%eax
jne    1361 <main+0x1c1>
mov    -0x120(%rbp),%eax
add    $0xffffffff,%eax
mov    %eax,-0x120(%rbp)
mov    %eax,-0x160(%rbp)
jmp    138f <main+0x1ef>
mov    -0x20(%rbp),%rax
movslq -0x134(%rbp),%rcx
movsbl (%rax,%rcx,1),%edi
call   1070 <findRange@plt>
mov    %rax,%rcx
mov    -0x120(%rbp,%rcx,4),%eax
add    $0xffffffff,%eax
mov    %eax,-0x120(%rbp,%rcx,4)
mov    %eax,-0x160(%rbp)
mov    -0x160(%rbp),%eax
mov    %eax,-0x138(%rbp)
mov    -0x134(%rbp),%edx
mov    -0x130(%rbp),%rax
movslq -0x138(%rbp),%rcx
mov    %edx,(%rax,%rcx,4)
mov    -0x134(%rbp),%eax
add    $0xffffffff,%eax
mov    %eax,-0x134(%rbp)
jmp    1322 <main+0x182>
movslq -0x14(%rbp),%rax
shl    $0x2,%rax
mov    %eax,%edi
call   1080 <malloc@plt>
mov    %rax,-0x140(%rbp)
mov    -0x140(%rbp),%rax
mov    -0x130(%rbp),%rcx
movslq (%rcx),%rcx
movl   $0x0,(%rax,%rcx,4)
movl   $0x1,-0x144(%rbp)
mov    -0x144(%rbp),%eax
cmp    -0x14(%rbp),%eax
jge    14e9 <main+0x349>
mov    -0x20(%rbp),%rax
mov    -0x130(%rbp),%rcx
mov    -0x144(%rbp),%edx
sub    $0x1,%edx
movslq %edx,%rdx
movslq (%rcx,%rdx,4),%rcx
movsbl (%rax,%rcx,1),%eax
mov    -0x20(%rbp),%rcx
mov    -0x130(%rbp),%rdx
movslq -0x144(%rbp),%rsi
movslq (%rdx,%rsi,4),%rdx
movsbl (%rcx,%rdx,1),%ecx
cmp    %ecx,%eax
je     1493 <main+0x2f3>
mov    -0x140(%rbp),%rax
mov    -0x130(%rbp),%rcx
mov    -0x144(%rbp),%edx
sub    $0x1,%edx
movslq %edx,%rdx
movslq (%rcx,%rdx,4),%rcx
mov    (%rax,%rcx,4),%edx
add    $0x1,%edx
mov    -0x140(%rbp),%rax
mov    -0x130(%rbp),%rcx
movslq -0x144(%rbp),%rsi
movslq (%rcx,%rsi,4),%rcx
mov    %edx,(%rax,%rcx,4)
jmp    14d0 <main+0x330>
mov    -0x140(%rbp),%rax
mov    -0x130(%rbp),%rcx
mov    -0x144(%rbp),%edx
sub    $0x1,%edx
movslq %edx,%rdx
movslq (%rcx,%rdx,4),%rcx
mov    (%rax,%rcx,4),%edx
mov    -0x140(%rbp),%rax
mov    -0x130(%rbp),%rcx
movslq -0x144(%rbp),%rsi
movslq (%rcx,%rsi,4),%rcx
mov    %edx,(%rax,%rcx,4)
jmp    14d5 <main+0x335>
mov    -0x144(%rbp),%eax
add    $0x1,%eax
mov    %eax,-0x144(%rbp)
jmp    13fe <main+0x25e>
movl   $0x1,-0x148(%rbp)
mov    -0x148(%rbp),%eax
cmp    -0x14(%rbp),%eax
jge    15c1 <main+0x421>
mov    -0x20(%rbp),%rdi
mov    -0x148(%rbp),%esi
mov    -0x130(%rbp),%rdx
mov    -0x140(%rbp),%rcx
call   10b0 <SortDouble@plt>
mov    %rax,-0x150(%rbp)
mov    -0x150(%rbp),%rax
mov    %rax,-0x178(%rbp)
mov    -0x140(%rbp),%rax
mov    %rax,-0x170(%rbp)
mov    -0x148(%rbp),%eax
mov    %eax,-0x164(%rbp)
mov    -0x20(%rbp),%rdi
call   1040 <strlen@plt>
mov    -0x178(%rbp),%rdi
mov    -0x170(%rbp),%rsi
mov    -0x164(%rbp),%edx
mov    %eax,%ecx
call   10a0 <ComputeClass@plt>
mov    %rax,-0x158(%rbp)
mov    -0x130(%rbp),%rdi
call   1030 <free@plt>
mov    -0x140(%rbp),%rdi
call   1030 <free@plt>
mov    -0x150(%rbp),%rax
mov    %rax,-0x130(%rbp)
mov    -0x158(%rbp),%rax
mov    %rax,-0x140(%rbp)
mov    -0x148(%rbp),%eax
shl    $0x1,%eax
mov    %eax,-0x148(%rbp)
jmp    14f3 <main+0x353>
mov    -0x20(%rbp),%rdi
mov    -0x130(%rbp),%rsi
mov    -0x14(%rbp),%edx
call   1090 <computeLCP@plt>
lea    0xa41(%rip),%rdi
mov    $0x0,%al
call   1050 <printf@plt>
movl   $0x0,-0x15c(%rbp)
mov    -0x15c(%rbp),%eax
cmp    -0x14(%rbp),%eax
jge    162e <main+0x48e>
mov    -0x130(%rbp),%rax
movslq -0x15c(%rbp),%rcx
mov    (%rax,%rcx,4),%esi
lea    0xa0f(%rip),%rdi
mov    $0x0,%al
call   1050 <printf@plt>
mov    -0x15c(%rbp),%eax
add    $0x1,%eax
mov    %eax,-0x15c(%rbp)
jmp    15ec <main+0x44c>
mov    -0x4(%rbp),%eax
add    $0x180,%rsp
pop    %rbp
ret

x86 assembly (clang, -O2):
<main>:
push   %rbp
push   %r15
push   %r14
push   %r13
push   %r12
push   %rbx
sub    $0x128,%rsp
cmp    $0x2,%edi
jne    12ad <main+0xfd>
mov    %rsi,%rbx
mov    0x8(%rsi),%rdi
call   1060 <strlen@plt>
mov    %eax,%r15d
lea    0x1(%r15),%r12d
lea    0x2(%r15),%edi
call   1090 <malloc@plt>
mov    0x8(%rbx),%rdx
lea    0xe0f(%rip),%rsi
mov    %rax,0x8(%rsp)
mov    %rax,%rdi
call   10d0 <sprintf@plt>
xorps  %xmm0,%xmm0
movups %xmm0,0x10c(%rsp)
movaps %xmm0,0x100(%rsp)
movaps %xmm0,0xf0(%rsp)
movaps %xmm0,0xe0(%rsp)
movaps %xmm0,0xd0(%rsp)
movaps %xmm0,0xc0(%rsp)
movaps %xmm0,0xb0(%rsp)
movaps %xmm0,0xa0(%rsp)
movaps %xmm0,0x90(%rsp)
movaps %xmm0,0x80(%rsp)
movaps %xmm0,0x70(%rsp)
movaps %xmm0,0x60(%rsp)
movaps %xmm0,0x50(%rsp)
movaps %xmm0,0x40(%rsp)
movaps %xmm0,0x30(%rsp)
movaps %xmm0,0x20(%rsp)
mov    %r12d,%r13d
test   %r15d,%r15d
js     12c4 <main+0x114>
xor    %ebx,%ebx
mov    0x8(%rsp),%rcx
jmp    129b <main+0xeb>
movsbl %al,%edi
call   1080 <findRange@plt>
mov    0x8(%rsp),%rcx
addl   $0x1,0x20(%rsp,%rax,4)
add    $0x1,%rbx
cmp    %rbx,%r13
je     12be <main+0x10e>
movzbl (%rcx,%rbx,1),%eax
cmp    $0x24,%al
jne    1280 <main+0xd0>
movl   $0x1,0x20(%rsp)
jmp    1292 <main+0xe2>
lea    0xd54(%rip),%rdi
call   1050 <puts@plt>
jmp    14c7 <main+0x317>
mov    0x20(%rsp),%eax
jmp    12c6 <main+0x116>
xor    %eax,%eax
mov    $0x2,%ecx
nopl   0x0(%rax,%rax,1)
add    0x1c(%rsp,%rcx,4),%eax
mov    %eax,0x1c(%rsp,%rcx,4)
add    0x20(%rsp,%rcx,4),%eax
mov    %eax,0x20(%rsp,%rcx,4)
add    $0x2,%rcx
cmp    $0x40,%rcx
jne    12d0 <main+0x120>
lea    0x0(,%r12,4),%ebx
mov    %ebx,%edi
call   1090 <malloc@plt>
mov    %rax,%r14
test   %r15d,%r15d
mov    0x8(%rsp),%rdx
js     1350 <main+0x1a0>
mov    %r15d,%ebp
jmp    133b <main+0x18b>
nopl   0x0(%rax,%rax,1)
movsbl %al,%edi
call   1080 <findRange@plt>
mov    0x8(%rsp),%rdx
mov    0x20(%rsp,%rax,4),%ecx
add    $0xffffffff,%ecx
mov    %ecx,0x20(%rsp,%rax,4)
movslq %ecx,%rax
mov    %ebp,(%r14,%rax,4)
lea    -0x1(%rbp),%rax
test   %rbp,%rbp
mov    %rax,%rbp
jle    1350 <main+0x1a0>
movzbl (%rdx,%rbp,1),%eax
cmp    $0x24,%al
jne    1310 <main+0x160>
mov    0x20(%rsp),%ecx
add    $0xffffffff,%ecx
mov    %ecx,0x20(%rsp)
jmp    1328 <main+0x178>
mov    %ebx,%edi
call   1090 <malloc@plt>
mov    %rax,%rbx
movslq (%r14),%rax
movl   $0x0,(%rbx,%rax,4)
test   %r15d,%r15d
mov    %r12,0x18(%rsp)
mov    %r13,0x10(%rsp)
jle    1476 <main+0x2c6>
lea    -0x1(%r13),%r8
mov    $0x1,%ecx
cmp    $0x2,%r12d
mov    0x8(%rsp),%rdi
je     13e9 <main+0x239>
mov    %r8,%r9
and    $0xfffffffffffffffe,%r9
neg    %r9
mov    $0x1,%ecx
nopw   0x0(%rax,%rax,1)
movslq -0x4(%r14,%rcx,4),%rsi
movzbl (%rdi,%rsi,1),%eax
movslq (%r14,%rcx,4),%rbp
xor    %edx,%edx
cmp    (%rdi,%rbp,1),%al
setne  %dl
add    (%rbx,%rsi,4),%edx
mov    %edx,(%rbx,%rbp,4)
movslq (%r14,%rcx,4),%rax
movzbl (%rdi,%rax,1),%edx
movslq 0x4(%r14,%rcx,4),%rsi
xor    %ebp,%ebp
cmp    (%rdi,%rsi,1),%dl
setne  %bpl
add    (%rbx,%rax,4),%ebp
mov    %ebp,(%rbx,%rsi,4)
lea    (%r9,%rcx,1),%rax
add    $0x2,%rax
add    $0x2,%rcx
cmp    $0x1,%rax
jne    13a0 <main+0x1f0>
test   $0x1,%r8b
je     140a <main+0x25a>
movslq -0x4(%r14,%rcx,4),%rax
mov    (%rdi,%rax,1),%dl
movslq (%r14,%rcx,4),%rcx
xor    %esi,%esi
cmp    (%rdi,%rcx,1),%dl
setne  %sil
add    (%rbx,%rax,4),%esi
mov    %esi,(%rbx,%rcx,4)
test   %r15d,%r15d
jle    147b <main+0x2cb>
mov    $0x1,%ebp
mov    %r14,%r13
nopw   0x0(%rax,%rax,1)
mov    %ebp,%esi
mov    %r13,%rdx
mov    %rbx,%rcx
call   10c0 <SortDouble@plt>
mov    %rax,%r14
mov    0x8(%rsp),%rdi
call   1060 <strlen@plt>
mov    %r14,%rdi
mov    %rbx,%rsi
mov    %ebp,%edx
mov    %eax,%ecx
call   10b0 <ComputeClass@plt>
mov    %r15,%r12
mov    %rax,%r15
mov    %r13,%rdi
call   1030 <free@plt>
mov    %rbx,%rdi
call   1030 <free@plt>
mov    0x8(%rsp),%rdi
add    %ebp,%ebp
mov    %r15,%rbx
mov    %r12,%r15
mov    %r14,%r13
cmp    %r15d,%ebp
jle    1420 <main+0x270>
jmp    147b <main+0x2cb>
mov    0x8(%rsp),%rdi
mov    %r14,%rsi
mov    0x18(%rsp),%rdx
call   10a0 <computeLCP@plt>
mov    $0xa,%edi
call   1040 <putchar@plt>
test   %r15d,%r15d
mov    0x10(%rsp),%rbx
js     14c7 <main+0x317>
lea    0xb61(%rip),%r15
xor    %ebp,%ebp
cs nopw 0x0(%rax,%rax,1)
nop
mov    (%r14,%rbp,4),%esi
mov    %r15,%rdi
xor    %eax,%eax
call   1070 <printf@plt>
add    $0x1,%rbp
cmp    %rbp,%rbx
jne    14b0 <main+0x300>
xor    %eax,%eax
add    $0x128,%rsp
pop    %rbx
pop    %r12
pop    %r13
pop    %r14
pop    %r15
pop    %rbp
ret

LLVM IR (-O0):
@.str = [30 x i8] c"usage: ./suffix_array string\0A\00"
@.str.1 = [4 x i8] c"%s$\00"
@.str.2 = [2 x i8] c"\0A\00"
@.str.3 = [4 x i8] c"%d \00"
define i32 @main(i32 %0, i8** %1) {
%3 = alloca i32
%4 = alloca i32
%5 = alloca i8**
%6 = alloca i32
%7 = alloca i8*
%8 = alloca [63 x i32]
%9 = alloca i32
%10 = alloca i32
%11 = alloca i32*
%12 = alloca i32
%13 = alloca i32
%14 = alloca i32*
%15 = alloca i32
%16 = alloca i32
%17 = alloca i32*
%18 = alloca i32*
%19 = alloca i32
store i32 0, i32* %3
store i32 %0, i32* %4
store i8** %1, i8*** %5
%20 = load i32, i32* %4
%21 = icmp ne i32 %20, 2
br i1 %21, label %22, label %24
22: ; preds = %2
%23 = call i32 (i8*, ...) @printf(i8* getelementptr inbounds ([30 x i8], [30 x i8]* @.str, i64 0, i64 0))
store i32 0, i32* %3
br label %259
24: ; preds = %2
%25 = load i8**, i8*** %5
%26 = getelementptr inbounds i8*, i8** %25, i64 1
%27 = load i8*, i8** %26
%28 = call i32 @strlen(i8* %27)
store i32 %28, i32* %6
%29 = load i32, i32* %6
%30 = add nsw i32 %29, 1
store i32 %30, i32* %6
%31 = load i32, i32* %6
%32 = add nsw i32 %31, 1
%33 = call i64 @malloc(i32 %32)
%34 = inttoptr i64 %33 to i8*
store i8* %34, i8** %7
%35 = load i8*, i8** %7
%36 = load i8**, i8*** %5
%37 = getelementptr inbounds i8*, i8** %36, i64 1
%38 = load i8*, i8** %37
%39 = call i32 @sprintf(i8* %35, i8* getelementptr inbounds ([4 x i8], [4 x i8]* @.str.1, i64 0, i64 0), i8* %38)
%40 = bitcast [63 x i32]* %8 to i8*
store i32 0, i32* %9
br label %41
41: ; preds = %66, %24
%42 = load i32, i32* %9
%43 = load i32, i32* %6
%44 = icmp slt i32 %42, %43
br i1 %44, label %45, label %69
45: ; preds = %41
%46 = load i8*, i8** %7
%47 = load i32, i32* %9
%48 = sext i32 %47 to i64
%49 = getelementptr inbounds i8, i8* %46, i64 %48
%50 = load i8, i8* %49
%51 = sext i8 %50 to i32
%52 = icmp eq i32 %51, 36
br i1 %52, label %53, label %55
53: ; preds = %45
%54 = getelementptr inbounds [63 x i32], [63 x i32]* %8, i64 0, i64 0
store i32 1, i32* %54
br label %65
55: ; preds = %45
%56 = load i8*, i8** %7
%57 = load i32, i32* %9
%58 = sext i32 %57 to i64
%59 = getelementptr inbounds i8, i8* %56, i64 %58
%60 = load i8, i8* %59
%61 = call i64 @findRange(i8 signext %60)
%62 = getelementptr inbounds [63 x i32], [63 x i32]* %8, i64 0, i64 %61
%63 = load i32, i32* %62
%64 = add nsw i32 %63, 1
store i32 %64, i32* %62
br label %65
65: ; preds = %55, %53
br label %66
66: ; preds = %65
%67 = load i32, i32* %9
%68 = add nsw i32 %67, 1
store i32 %68, i32* %9
br label %41
69: ; preds = %41
store i32 1, i32* %10
br label %70
70: ; preds = %84, %69
%71 = load i32, i32* %10
%72 = icmp slt i32 %71, 63
br i1 %72, label %73, label %87
73: ; preds = %70
%74 = load i32, i32* %10
%75 = sub nsw i32 %74, 1
%76 = sext i32 %75 to i64
%77 = getelementptr inbounds [63 x i32], [63 x i32]* %8, i64 0, i64 %76
%78 = load i32, i32* %77
%79 = load i32, i32* %10
%80 = sext i32 %79 to i64
%81 = getelementptr inbounds [63 x i32], [63 x i32]* %8, i64 0, i64 %80
%82 = load i32, i32* %81
%83 = add nsw i32 %82, %78
store i32 %83, i32* %81
br label %84
84: ; preds = %73
%85 = load i32, i32* %10
%86 = add nsw i32 %85, 1
store i32 %86, i32* %10
br label %70
87: ; preds = %70
%88 = load i32, i32* %6
%89 = sext i32 %88 to i64
%90 = mul i64 4, %89
%91 = trunc i64 %90 to i32
%92 = call i64 @malloc(i32 %91)
%93 = inttoptr i64 %92 to i32*
store i32* %93, i32** %11
%94 = load i32, i32* %6
%95 = sub nsw i32 %94, 1
store i32 %95, i32* %12
br label %96
96: ; preds = %128, %87
%97 = load i32, i32* %12
%98 = icmp sge i32 %97, 0
br i1 %98, label %99, label %131
99: ; preds = %96
%100 = load i8*, i8** %7
%101 = load i32, i32* %12
%102 = sext i32 %101 to i64
%103 = getelementptr inbounds i8, i8* %100, i64 %102
%104 = load i8, i8* %103
%105 = sext i8 %104 to i32
%106 = icmp eq i32 %105, 36
br i1 %106, label %107, label %111
107: ; preds = %99
%108 = getelementptr inbounds [63 x i32], [63 x i32]* %8, i64 0, i64 0
%109 = load i32, i32* %108
%110 = add nsw i32 %109, -1
store i32 %110, i32* %108
br label %121
111: ; preds = %99
%112 = load i8*, i8** %7
%113 = load i32, i32* %12
%114 = sext i32 %113 to i64
%115 = getelementptr inbounds i8, i8* %112, i64 %114
%116 = load i8, i8* %115
%117 = call i64 @findRange(i8 signext %116)
%118 = getelementptr inbounds [63 x i32], [63 x i32]* %8, i64 0, i64 %117
%119 = load i32, i32* %118
%120 = add nsw i32 %119, -1
store i32 %120, i32* %118
br label %121
121: ; preds = %111, %107
%122 = phi i32 [ %110, %107 ], [ %120, %111 ]
store i32 %122, i32* %13
%123 = load i32, i32* %12
%124 = load i32*, i32** %11
%125 = load i32, i32* %13
%126 = sext i32 %125 to i64
%127 = getelementptr inbounds i32, i32* %124, i64 %126
store i32 %123, i32* %127
br label %128
128: ; preds = %121
%129 = load i32, i32* %12
%130 = add nsw i32 %129, -1
store i32 %130, i32* %12
br label %96
131: ; preds = %96
%132 = load i32, i32* %6
%133 = sext i32 %132 to i64
%134 = mul i64 4, %133
%135 = trunc i64 %134 to i32
%136 = call i64 @malloc(i32 %135)
%137 = inttoptr i64 %136 to i32*
store i32* %137, i32** %14
%138 = load i32*, i32** %14
%139 = load i32*, i32** %11
%140 = getelementptr inbounds i32, i32* %139, i64 0
%141 = load i32, i32* %140
%142 = sext i32 %141 to i64
%143 = getelementptr inbounds i32, i32* %138, i64 %142
store i32 0, i32* %143
store i32 1, i32* %15
br label %144
144: ; preds = %211, %131
%145 = load i32, i32* %15
%146 = load i32, i32* %6
%147 = icmp slt i32 %145, %146
br i1 %147, label %148, label %214
148: ; preds = %144
%149 = load i8*, i8** %7
%150 = load i32*, i32** %11
%151 = load i32, i32* %15
%152 = sub nsw i32 %151, 1
%153 = sext i32 %152 to i64
%154 = getelementptr inbounds i32, i32* %150, i64 %153
%155 = load i32, i32* %154
%156 = sext i32 %155 to i64
%157 = getelementptr inbounds i8, i8* %149, i64 %156
%158 = load i8, i8* %157
%159 = sext i8 %158 to i32
%160 = load i8*, i8** %7
%161 = load i32*, i32** %11
%162 = load i32, i32* %15
%163 = sext i32 %162 to i64
%164 = getelementptr inbounds i32, i32* %161, i64 %163
%165 = load i32, i32* %164
%166 = sext i32 %165 to i64
%167 = getelementptr inbounds i8, i8* %160, i64 %166
%168 = load i8, i8* %167
%169 = sext i8 %168 to i32
%170 = icmp ne i32 %159, %169
br i1 %170, label %171, label %191
171: ; preds = %148
%172 = load i32*, i32** %14
%173 = load i32*, i32** %11
%174 = load i32, i32* %15
%175 = sub nsw i32 %174, 1
%176 = sext i32 %175 to i64
%177 = getelementptr inbounds i32, i32* %173, i64 %176
%178 = load i32, i32* %177
%179 = sext i32 %178 to i64
%180 = getelementptr inbounds i32, i32* %172, i64 %179
%181 = load i32, i32* %180
%182 = add nsw i32 %181, 1
%183 = load i32*, i32** %14
%184 = load i32*, i32** %11
%185 = load i32, i32* %15
%186 = sext i32 %185 to i64
%187 = getelementptr inbounds i32, i32* %184, i64 %186
%188 = load i32, i32* %187
%189 = sext i32 %188 to i64
%190 = getelementptr inbounds i32, i32* %183, i64 %189
store i32 %182, i32* %190
br label %210
191: ; preds = %148
%192 = load i32*, i32** %14
%193 = load i32*, i32** %11
%194 = load i32, i32* %15
%195 = sub nsw i32 %194, 1
%196 = sext i32 %195 to i64
%197 = getelementptr inbounds i32, i32* %193, i64 %196
%198 = load i32, i32* %197
%199 = sext i32 %198 to i64
%200 = getelementptr inbounds i32, i32* %192, i64 %199
%201 = load i32, i32* %200
%202 = load i32*, i32** %14
%203 = load i32*, i32** %11
%204 = load i32, i32* %15
%205 = sext i32 %204 to i64
%206 = getelementptr inbounds i32, i32* %203, i64 %205
%207 = load i32, i32* %206
%208 = sext i32 %207 to i64
%209 = getelementptr inbounds i32, i32* %202, i64 %208
store i32 %201, i32* %209
br label %210
210: ; preds = %191, %171
br label %211
211: ; preds = %210
%212 = load i32, i32* %15
%213 = add nsw i32 %212, 1
store i32 %213, i32* %15
br label %144
214: ; preds = %144
store i32 1, i32* %16
br label %215
215: ; preds = %219, %214
%216 = load i32, i32* %16
%217 = load i32, i32* %6
%218 = icmp slt i32 %216, %217
br i1 %218, label %219, label %239
219: ; preds = %215
%220 = load i8*, i8** %7
%221 = load i32, i32* %16
%222 = load i32*, i32** %11
%223 = load i32*, i32** %14
%224 = call i32* @SortDouble(i8* %220, i32 %221, i32* %222, i32* %223)
store i32* %224, i32** %17
%225 = load i32*, i32** %17
%226 = load i32*, i32** %14
%227 = load i32, i32* %16
%228 = load i8*, i8** %7
%229 = call i32 @strlen(i8* %228)
%230 = call i32* @ComputeClass(i32* %225, i32* %226, i32 %227, i32 %229)
store i32* %230, i32** %18
%231 = load i32*, i32** %11
%232 = call i32 @free(i32* %231)
%233 = load i32*, i32** %14
%234 = call i32 @free(i32* %233)
%235 = load i32*, i32** %17
store i32* %235, i32** %11
%236 = load i32*, i32** %18
store i32* %236, i32** %14
%237 = load i32, i32* %16
%238 = mul nsw i32 2, %237
store i32 %238, i32* %16
br label %215
239: ; preds = %215
%240 = load i8*, i8** %7
%241 = load i32*, i32** %11
%242 = load i32, i32* %6
%243 = call i32 @computeLCP(i8* %240, i32* %241, i32 %242)
%244 = call i32 (i8*, ...) @printf(i8* getelementptr inbounds ([2 x i8], [2 x i8]* @.str.2, i64 0, i64 0))
store i32 0, i32* %19
br label %245
245: ; preds = %256, %239
%246 = load i32, i32* %19
%247 = load i32, i32* %6
%248 = icmp slt i32 %246, %247
br i1 %248, label %249, label %259
249: ; preds = %245
%250 = load i32*, i32** %11
%251 = load i32, i32* %19
%252 = sext i32 %251 to i64
%253 = getelementptr inbounds i32, i32* %250, i64 %252
%254 = load i32, i32* %253
%255 = call i32 (i8*, ...) @printf(i8* getelementptr inbounds ([4 x i8], [4 x i8]* @.str.3, i64 0, i64 0), i32 %254)
br label %256
256: ; preds = %249
%257 = load i32, i32* %19
%258 = add nsw i32 %257, 1
store i32 %258, i32* %19
br label %245
259: ; preds = %22, %245
%260 = load i32, i32* %3
ret i32 %260
}

LLVM IR (-O2):
@.str.1 = [4 x i8] c"%s$\00"
@.str.3 = [4 x i8] c"%d \00"
@str = [29 x i8] c"usage: ./suffix_array string\00"
define i32 @main(i32 %0, i8** nocapture %1) {
%3 = alloca [63 x i32]
%4 = icmp eq i32 %0, 2
br i1 %4, label %7, label %5
5: ; preds = %2
%6 = tail call i32 @puts(i8* dereferenceable(1) getelementptr inbounds ([29 x i8], [29 x i8]* @str, i64 0, i64 0))
br label %181
7: ; preds = %2
%8 = getelementptr inbounds i8*, i8** %1, i64 1
%9 = load i8*, i8** %8
%10 = tail call i32 @strlen(i8* %9)
%11 = add i32 %10, 1
%12 = add nsw i32 %10, 2
%13 = tail call i64 @malloc(i32 %12)
%14 = inttoptr i64 %13 to i8*
%15 = load i8*, i8** %8
%16 = tail call i32 @sprintf(i8* dereferenceable(1) %14, i8* dereferenceable(1) getelementptr inbounds ([4 x i8], [4 x i8]* @.str.1, i64 0, i64 0), i8* %15)
%17 = bitcast [63 x i32]* %3 to i8*
%18 = icmp slt i32 %10, 0
br i1 %18, label %24, label %19
19: ; preds = %7
%20 = getelementptr inbounds [63 x i32], [63 x i32]* %3, i64 0, i64 0
%21 = zext i32 %11 to i64
br label %27
22: ; preds = %38
%23 = load i32, i32* %20
br label %24
24: ; preds = %22, %7
%25 = phi i32 [ %23, %22 ], [ 0, %7 ]
%26 = getelementptr inbounds [63 x i32], [63 x i32]* %3, i64 0, i64 0
br label %48
27: ; preds = %19, %38
%28 = phi i64 [ 0, %19 ], [ %39, %38 ]
%29 = getelementptr inbounds i8, i8* %14, i64 %28
%30 = load i8, i8* %29
%31 = icmp eq i8 %30, 36
br i1 %31, label %32, label %33
32: ; preds = %27
store i32 1, i32* %20
br label %38
33: ; preds = %27
%34 = tail call i64 @findRange(i8 signext %30)
%35 = getelementptr inbounds [63 x i32], [63 x i32]* %3, i64 0, i64 %34
%36 = load i32, i32* %35
%37 = add nsw i32 %36, 1
store i32 %37, i32* %35
br label %38
38: ; preds = %32, %33
%39 = add nuw nsw i64 %28, 1
%40 = icmp eq i64 %39, %21
br i1 %40, label %22, label %27
41: ; preds = %48
%42 = shl i32 %11, 2
%43 = tail call i64 @malloc(i32 %42)
%44 = inttoptr i64 %43 to i32*
%45 = icmp sgt i32 %10, -1
br i1 %45, label %46, label %60
46: ; preds = %41
%47 = zext i32 %10 to i64
br label %74
48: ; preds = %48, %24
%49 = phi i32 [ %25, %24 ], [ %57, %48 ]
%50 = phi i64 [ 1, %24 ], [ %58, %48 ]
%51 = getelementptr inbounds [63 x i32], [63 x i32]* %3, i64 0, i64 %50
%52 = load i32, i32* %51
%53 = add nsw i32 %52, %49
store i32 %53, i32* %51
%54 = add nuw nsw i64 %50, 1
%55 = getelementptr inbounds [63 x i32], [63 x i32]* %3, i64 0, i64 %54
%56 = load i32, i32* %55
%57 = add nsw i32 %56, %53
store i32 %57, i32* %55
%58 = add nuw nsw i64 %50, 2
%59 = icmp eq i64 %58, 63
br i1 %59, label %41, label %48
60: ; preds = %87, %41
%61 = tail call i64 @malloc(i32 %42)
%62 = inttoptr i64 %61 to i32*
%63 = load i32, i32* %44
%64 = sext i32 %63 to i64
%65 = getelementptr inbounds i32, i32* %62, i64 %64
store i32 0, i32* %65
%66 = icmp slt i32 %10, 1
br i1 %66, label %167, label %67
67: ; preds = %60
%68 = zext i32 %11 to i64
%69 = add nsw i64 %68, -1
%70 = and i64 %69, 1
%71 = icmp eq i32 %11, 2
br i1 %71, label %94, label %72
72: ; preds = %67
%73 = and i64 %69, -2
br label %116
74: ; preds = %46, %87
%75 = phi i64 [ %47, %46 ], [ %92, %87 ]
%76 = getelementptr inbounds i8, i8* %14, i64 %75
%77 = load i8, i8* %76
%78 = icmp eq i8 %77, 36
br i1 %78, label %79, label %82
79: ; preds = %74
%80 = load i32, i32* %26
%81 = add nsw i32 %80, -1
store i32 %81, i32* %26
br label %87
82: ; preds = %74
%83 = tail call i64 @findRange(i8 signext %77)
%84 = getelementptr inbounds [63 x i32], [63 x i32]* %3, i64 0, i64 %83
%85 = load i32, i32* %84
%86 = add nsw i32 %85, -1
store i32 %86, i32* %84
br label %87
87: ; preds = %82, %79
%88 = phi i32 [ %81, %79 ], [ %86, %82 ]
%89 = sext i32 %88 to i64
%90 = getelementptr inbounds i32, i32* %44, i64 %89
%91 = trunc i64 %75 to i32
store i32 %91, i32* %90
%92 = add nsw i64 %75, -1
%93 = icmp sgt i64 %75, 0
br i1 %93, label %74, label %60
94: ; preds = %116, %67
%95 = phi i64 [ 1, %67 ], [ %153, %116 ]
%96 = icmp eq i64 %70, 0
br i1 %96, label %115, label %97
97: ; preds = %94
%98 = add nsw i64 %95, -1
%99 = getelementptr inbounds i32, i32* %44, i64 %98
%100 = load i32, i32* %99
%101 = sext i32 %100 to i64
%102 = getelementptr inbounds i8, i8* %14, i64 %101
%103 = load i8, i8* %102
%104 = getelementptr inbounds i32, i32* %44, i64 %95
%105 = load i32, i32* %104
%106 = sext i32 %105 to i64
%107 = getelementptr inbounds i8, i8* %14, i64 %106
%108 = load i8, i8* %107
%109 = icmp ne i8 %103, %108
%110 = getelementptr inbounds i32, i32* %62, i64 %101
%111 = load i32, i32* %110
%112 = zext i1 %109 to i32
%113 = add nsw i32 %111, %112
%114 = getelementptr inbounds i32, i32* %62, i64 %106
store i32 %113, i32* %114
br label %115
115: ; preds = %94, %97
br i1 %66, label %167, label %156
116: ; preds = %116, %72
%117 = phi i64 [ 1, %72 ], [ %153, %116 ]
%118 = phi i64 [ 0, %72 ], [ %154, %116 ]
%119 = add nsw i64 %117, -1
%120 = getelementptr inbounds i32, i32* %44, i64 %119
%121 = load i32, i32* %120
%122 = sext i32 %121 to i64
%123 = getelementptr inbounds i8, i8* %14, i64 %122
%124 = load i8, i8* %123
%125 = getelementptr inbounds i32, i32* %44, i64 %117
%126 = load i32, i32* %125
%127 = sext i32 %126 to i64
%128 = getelementptr inbounds i8, i8* %14, i64 %127
%129 = load i8, i8* %128
%130 = icmp ne i8 %124, %129
%131 = getelementptr inbounds i32, i32* %62, i64 %122
%132 = load i32, i32* %131
%133 = zext i1 %130 to i32
%134 = add nsw i32 %132, %133
%135 = getelementptr inbounds i32, i32* %62, i64 %127
store i32 %134, i32* %135
%136 = add nuw nsw i64 %117, 1
%137 = getelementptr inbounds i32, i32* %44, i64 %117
%138 = load i32, i32* %137
%139 = sext i32 %138 to i64
%140 = getelementptr inbounds i8, i8* %14, i64 %139
%141 = load i8, i8* %140
%142 = getelementptr inbounds i32, i32* %44, i64 %136
%143 = load i32, i32* %142
%144 = sext i32 %143 to i64
%145 = getelementptr inbounds i8, i8* %14, i64 %144
%146 = load i8, i8* %145
%147 = icmp ne i8 %141, %146
%148 = getelementptr inbounds i32, i32* %62, i64 %139
%149 = load i32, i32* %148
%150 = zext i1 %147 to i32
%151 = add nsw i32 %149, %150
%152 = getelementptr inbounds i32, i32* %62, i64 %144
store i32 %151, i32* %152
%153 = add nuw nsw i64 %117, 2
%154 = add i64 %118, 2
%155 = icmp eq i64 %154, %73
br i1 %155, label %94, label %116
156: ; preds = %115, %156
%157 = phi i32 [ %165, %156 ], [ 1, %115 ]
%158 = phi i32* [ %162, %156 ], [ %62, %115 ]
%159 = phi i32* [ %160, %156 ], [ %44, %115 ]
%160 = tail call i32* @SortDouble(i8* %14, i32 %157, i32* %159, i32* %158)
%161 = tail call i32 @strlen(i8* %14)
%162 = tail call i32* @ComputeClass(i32* %160, i32* %158, i32 %157, i32 %161)
%163 = tail call i32 @free(i32* %159)
%164 = tail call i32 @free(i32* %158)
%165 = shl nsw i32 %157, 1
%166 = icmp sgt i32 %165, %10
br i1 %166, label %167, label %156
167: ; preds = %156, %60, %115
%168 = phi i32* [ %44, %115 ], [ %44, %60 ], [ %160, %156 ]
%169 = tail call i32 @computeLCP(i8* %14, i32* %168, i32 %11)
%170 = tail call i32 @putchar(i32 10)
br i1 %18, label %173, label %171
171: ; preds = %167
%172 = zext i32 %11 to i64
br label %174
173: ; preds = %174, %167
br label %181
174: ; preds = %171, %174
%175 = phi i64 [ 0, %171 ], [ %179, %174 ]
%176 = getelementptr inbounds i32, i32* %168, i64 %175
%177 = load i32, i32* %176
%178 = tail call i32 (i8*, ...) @printf(i8* dereferenceable(1) getelementptr inbounds ([4 x i8], [4 x i8]* @.str.3, i64 0, i64 0), i32 %177)
%179 = add nuw nsw i64 %175, 1
%180 = icmp eq i64 %179, %172
br i1 %180, label %173, label %174
181: ; preds = %173, %5
ret i32 0
}