int lengthLongestCommonSubstring(char *str1, int len1, char *str2, int len2) {
  int i, j;
  int **L = (int **)malloc(len1 * sizeof(int *));
  for (i = 0; i < len1; i++) {
    L[i] = (int *)malloc(len2 * sizeof(int));
  }
  int maximumLength = 0;
  for (i = 0; i < len1; i++) {
    for (j = 0; j < len2; j++) {
      if (i == 0 || j == 0) {
        L[i][j] = (str1[i] == str2[j] ? 1 : 0);
      } else if (str1[i] == str2[j]) {
        L[i][j] = 1 + L[i - 1][j - 1];
        maximumLength = max(maximumLength, L[i][j]);
      } else {
        L[i][j] = 0;
      }
    }
  }
  for (i = 0; i < len1; i++) {
    free(L[i]);
  }
  free(L);
  return maximumLength;
}


x86 assembly (clang, -O0):
<lengthLongestCommonSubstring>:
push   %rbp
mov    %rsp,%rbp
sub    $0x40,%rsp
mov    %rdi,-0x8(%rbp)
mov    %esi,-0xc(%rbp)
mov    %rdx,-0x18(%rbp)
mov    %ecx,-0x1c(%rbp)
movslq -0xc(%rbp),%rdi
shl    $0x3,%rdi
call   1050 <malloc@plt>
mov    %rax,-0x30(%rbp)
movl   $0x0,-0x20(%rbp)
mov    -0x20(%rbp),%eax
cmp    -0xc(%rbp),%eax
jge    1194 <lengthLongestCommonSubstring+0x64>
movslq -0x1c(%rbp),%rdi
shl    $0x2,%rdi
call   1050 <malloc@plt>
mov    %rax,%rdx
mov    -0x30(%rbp),%rax
movslq -0x20(%rbp),%rcx
mov    %rdx,(%rax,%rcx,8)
mov    -0x20(%rbp),%eax
add    $0x1,%eax
mov    %eax,-0x20(%rbp)
jmp    115e <lengthLongestCommonSubstring+0x2e>
movl   $0x0,-0x34(%rbp)
movl   $0x0,-0x20(%rbp)
mov    -0x20(%rbp),%eax
cmp    -0xc(%rbp),%eax
jge    12cb <lengthLongestCommonSubstring+0x19b>
movl   $0x0,-0x24(%rbp)
mov    -0x24(%rbp),%eax
cmp    -0x1c(%rbp),%eax
jge    12b8 <lengthLongestCommonSubstring+0x188>
cmpl   $0x0,-0x20(%rbp)
je     11d5 <lengthLongestCommonSubstring+0xa5>
cmpl   $0x0,-0x24(%rbp)
jne    1211 <lengthLongestCommonSubstring+0xe1>
mov    -0x8(%rbp),%rax
movslq -0x20(%rbp),%rcx
movsbl (%rax,%rcx,1),%ecx
mov    -0x18(%rbp),%rax
movslq -0x24(%rbp),%rdx
movsbl (%rax,%rdx,1),%esi
xor    %edx,%edx
mov    $0x1,%eax
cmp    %esi,%ecx
cmove  %eax,%edx
mov    -0x30(%rbp),%rax
movslq -0x20(%rbp),%rcx
mov    (%rax,%rcx,8),%rax
movslq -0x24(%rbp),%rcx
mov    %edx,(%rax,%rcx,4)
jmp    12a5 <lengthLongestCommonSubstring+0x175>
mov    -0x8(%rbp),%rax
movslq -0x20(%rbp),%rcx
movsbl (%rax,%rcx,1),%eax
mov    -0x18(%rbp),%rcx
movslq -0x24(%rbp),%rdx
movsbl (%rcx,%rdx,1),%ecx
cmp    %ecx,%eax
jne    1289 <lengthLongestCommonSubstring+0x159>
mov    -0x30(%rbp),%rax
mov    -0x20(%rbp),%ecx
sub    $0x1,%ecx
movslq %ecx,%rcx
mov    (%rax,%rcx,8),%rax
mov    -0x24(%rbp),%ecx
sub    $0x1,%ecx
movslq %ecx,%rcx
mov    (%rax,%rcx,4),%edx
add    $0x1,%edx
mov    -0x30(%rbp),%rax
movslq -0x20(%rbp),%rcx
mov    (%rax,%rcx,8),%rax
movslq -0x24(%rbp),%rcx
mov    %edx,(%rax,%rcx,4)
mov    -0x34(%rbp),%edi
mov    -0x30(%rbp),%rax
movslq -0x20(%rbp),%rcx
mov    (%rax,%rcx,8),%rax
movslq -0x24(%rbp),%rcx
mov    (%rax,%rcx,4),%esi
mov    $0x0,%al
call   1040 <max@plt>
mov    %eax,-0x34(%rbp)
jmp    12a0 <lengthLongestCommonSubstring+0x170>
mov    -0x30(%rbp),%rax
movslq -0x20(%rbp),%rcx
mov    (%rax,%rcx,8),%rax
movslq -0x24(%rbp),%rcx
movl   $0x0,(%rax,%rcx,4)
jmp    12a5 <lengthLongestCommonSubstring+0x175>
jmp    12aa <lengthLongestCommonSubstring+0x17a>
mov    -0x24(%rbp),%eax
add    $0x1,%eax
mov    %eax,-0x24(%rbp)
jmp    11b5 <lengthLongestCommonSubstring+0x85>
jmp    12bd <lengthLongestCommonSubstring+0x18d>
mov    -0x20(%rbp),%eax
add    $0x1,%eax
mov    %eax,-0x20(%rbp)
jmp    11a2 <lengthLongestCommonSubstring+0x72>
movl   $0x0,-0x20(%rbp)
mov    -0x20(%rbp),%eax
cmp    -0xc(%rbp),%eax
jge    12fd <lengthLongestCommonSubstring+0x1cd>
mov    -0x30(%rbp),%rax
movslq -0x20(%rbp),%rcx
mov    (%rax,%rcx,8),%rdi
call   1030 <free@plt>
mov    -0x20(%rbp),%eax
add    $0x1,%eax
mov    %eax,-0x20(%rbp)
jmp    12d2 <lengthLongestCommonSubstring+0x1a2>
mov    -0x30(%rbp),%rdi
call   1030 <free@plt>
mov    -0x34(%rbp),%eax
add    $0x40,%rsp
pop    %rbp
ret

x86 assembly (clang, -O2):
<lengthLongestCommonSubstring>:
push   %rbp
push   %r15
push   %r14
push   %r13
push   %r12
push   %rbx
sub    $0x18,%rsp
mov    %ecx,%r14d
mov    %rdx,0x10(%rsp)
mov    %esi,%r15d
mov    %rdi,%r12
movslq %esi,%rbp
lea    0x0(,%rbp,8),%rdi
call   1050 <malloc@plt>
mov    %rax,%rbx
test   %ebp,%ebp
jle    124e <lengthLongestCommonSubstring+0x11e>
mov    %r15d,%eax
mov    %r14d,%r15d
movslq %r14d,%r13
shl    $0x2,%r13
mov    %eax,0x4(%rsp)
mov    %eax,%r14d
xor    %ebp,%ebp
nopl   (%rax)
mov    %r13,%rdi
call   1050 <malloc@plt>
mov    %rax,(%rbx,%rbp,8)
add    $0x1,%rbp
cmp    %rbp,%r14
jne    1180 <lengthLongestCommonSubstring+0x50>
cmpl   $0x0,0x4(%rsp)
jle    124e <lengthLongestCommonSubstring+0x11e>
mov    %r14,0x8(%rsp)
mov    %r15d,%ebp
mov    %r15d,%r15d
xor    %r14d,%r14d
xor    %edi,%edi
mov    0x10(%rsp),%rsi
jmp    11cf <lengthLongestCommonSubstring+0x9f>
nopw   0x0(%rax,%rax,1)
add    $0x1,%r14
cmp    0x8(%rsp),%r14
je     1252 <lengthLongestCommonSubstring+0x122>
test   %ebp,%ebp
jle    11c0 <lengthLongestCommonSubstring+0x90>
xor    %r13d,%r13d
jmp    11f8 <lengthLongestCommonSubstring+0xc8>
nopl   0x0(%rax,%rax,1)
xor    %edx,%edx
cmp    %cl,%al
sete   %dl
mov    (%rbx,%r14,8),%rax
mov    %edx,(%rax,%r13,4)
add    $0x1,%r13
cmp    %r13,%r15
je     11c0 <lengthLongestCommonSubstring+0x90>
movzbl (%r12,%r14,1),%eax
movzbl (%rsi,%r13,1),%ecx
test   %r14,%r14
je     11e0 <lengthLongestCommonSubstring+0xb0>
test   %r13,%r13
je     11e0 <lengthLongestCommonSubstring+0xb0>
cmp    %cl,%al
jne    1240 <lengthLongestCommonSubstring+0x110>
mov    -0x8(%rbx,%r14,8),%rax
mov    (%rbx,%r14,8),%rcx
mov    -0x4(%rax,%r13,4),%esi
add    $0x1,%esi
mov    %esi,(%rcx,%r13,4)
xor    %eax,%eax
call   1040 <max@plt>
mov    0x10(%rsp),%rsi
mov    %eax,%edi
jmp    11ef <lengthLongestCommonSubstring+0xbf>
cs nopw 0x0(%rax,%rax,1)
nop
mov    (%rbx,%r14,8),%rax
movl   $0x0,(%rax,%r13,4)
jmp    11ef <lengthLongestCommonSubstring+0xbf>
xor    %ebp,%ebp
jmp    1285 <lengthLongestCommonSubstring+0x155>
mov    %edi,%r15d
cmpl   $0x0,0x4(%rsp)
jle    1282 <lengthLongestCommonSubstring+0x152>
xor    %ebp,%ebp
mov    0x8(%rsp),%r14
cs nopw 0x0(%rax,%rax,1)
nopl   (%rax)
mov    (%rbx,%rbp,8),%rdi
call   1030 <free@plt>
add    $0x1,%rbp
cmp    %rbp,%r14
jne    1270 <lengthLongestCommonSubstring+0x140>
mov    %r15d,%ebp
mov    %rbx,%rdi
call   1030 <free@plt>
mov    %ebp,%eax
add    $0x18,%rsp
pop    %rbx
pop    %r12
pop    %r13
pop    %r14
pop    %r15
pop    %rbp
ret

LLVM IR (-O0):
define i32 @lengthLongestCommonSubstring(i8* %0, i32 %1, i8* %2, i32 %3) {
%5 = alloca i8*
%6 = alloca i32
%7 = alloca i8*
%8 = alloca i32
%9 = alloca i32
%10 = alloca i32
%11 = alloca i32**
%12 = alloca i32
store i8* %0, i8** %5
store i32 %1, i32* %6
store i8* %2, i8** %7
store i32 %3, i32* %8
%13 = load i32, i32* %6
%14 = sext i32 %13 to i64
%15 = mul i64 %14, 8
%16 = call i8* @malloc(i64 %15)
%17 = bitcast i8* %16 to i32**
store i32** %17, i32*** %11
store i32 0, i32* %9
br label %18
18: ; preds = %32, %4
%19 = load i32, i32* %9
%20 = load i32, i32* %6
%21 = icmp slt i32 %19, %20
br i1 %21, label %22, label %35
22: ; preds = %18
%23 = load i32, i32* %8
%24 = sext i32 %23 to i64
%25 = mul i64 %24, 4
%26 = call i8* @malloc(i64 %25)
%27 = bitcast i8* %26 to i32*
%28 = load i32**, i32*** %11
%29 = load i32, i32* %9
%30 = sext i32 %29 to i64
%31 = getelementptr inbounds i32*, i32** %28, i64 %30
store i32* %27, i32** %31
br label %32
32: ; preds = %22
%33 = load i32, i32* %9
%34 = add nsw i32 %33, 1
store i32 %34, i32* %9
br label %18
35: ; preds = %18
store i32 0, i32* %12
store i32 0, i32* %9
br label %36
36: ; preds = %136, %35
%37 = load i32, i32* %9
%38 = load i32, i32* %6
%39 = icmp slt i32 %37, %38
br i1 %39, label %40, label %139
40: ; preds = %36
store i32 0, i32* %10
br label %41
41: ; preds = %132, %40
%42 = load i32, i32* %10
%43 = load i32, i32* %8
%44 = icmp slt i32 %42, %43
br i1 %44, label %45, label %135
45: ; preds = %41
%46 = load i32, i32* %9
%47 = icmp eq i32 %46, 0
br i1 %47, label %51, label %48
48: ; preds = %45
%49 = load i32, i32* %10
%50 = icmp eq i32 %49, 0
br i1 %50, label %51, label %75
51: ; preds = %48, %45
%52 = load i8*, i8** %5
%53 = load i32, i32* %9
%54 = sext i32 %53 to i64
%55 = getelementptr inbounds i8, i8* %52, i64 %54
%56 = load i8, i8* %55
%57 = sext i8 %56 to i32
%58 = load i8*, i8** %7
%59 = load i32, i32* %10
%60 = sext i32 %59 to i64
%61 = getelementptr inbounds i8, i8* %58, i64 %60
%62 = load i8, i8* %61
%63 = sext i8 %62 to i32
%64 = icmp eq i32 %57, %63
%65 = zext i1 %64 to i64
%66 = select i1 %64, i32 1, i32 0
%67 = load i32**, i32*** %11
%68 = load i32, i32* %9
%69 = sext i32 %68 to i64
%70 = getelementptr inbounds i32*, i32** %67, i64 %69
%71 = load i32*, i32** %70
%72 = load i32, i32* %10
%73 = sext i32 %72 to i64
%74 = getelementptr inbounds i32, i32* %71, i64 %73
store i32 %66, i32* %74
br label %131
75: ; preds = %48
%76 = load i8*, i8** %5
%77 = load i32, i32* %9
%78 = sext i32 %77 to i64
%79 = getelementptr inbounds i8, i8* %76, i64 %78
%80 = load i8, i8* %79
%81 = sext i8 %80 to i32
%82 = load i8*, i8** %7
%83 = load i32, i32* %10
%84 = sext i32 %83 to i64
%85 = getelementptr inbounds i8, i8* %82, i64 %84
%86 = load i8, i8* %85
%87 = sext i8 %86 to i32
%88 = icmp eq i32 %81, %87
br i1 %88, label %89, label %121
89: ; preds = %75
%90 = load i32**, i32*** %11
%91 = load i32, i32* %9
%92 = sub nsw i32 %91, 1
%93 = sext i32 %92 to i64
%94 = getelementptr inbounds i32*, i32** %90, i64 %93
%95 = load i32*, i32** %94
%96 = load i32, i32* %10
%97 = sub nsw i32 %96, 1
%98 = sext i32 %97 to i64
%99 = getelementptr inbounds i32, i32* %95, i64 %98
%100 = load i32, i32* %99
%101 = add nsw i32 1, %100
%102 = load i32**, i32*** %11
%103 = load i32, i32* %9
%104 = sext i32 %103 to i64
%105 = getelementptr inbounds i32*, i32** %102, i64 %104
%106 = load i32*, i32** %105
%107 = load i32, i32* %10
%108 = sext i32 %107 to i64
%109 = getelementptr inbounds i32, i32* %106, i64 %108
store i32 %101, i32* %109
%110 = load i32, i32* %12
%111 = load i32**, i32*** %11
%112 = load i32, i32* %9
%113 = sext i32 %112 to i64
%114 = getelementptr inbounds i32*, i32** %111, i64 %113
%115 = load i32*, i32** %114
%116 = load i32, i32* %10
%117 = sext i32 %116 to i64
%118 = getelementptr inbounds i32, i32* %115, i64 %117
%119 = load i32, i32* %118
%120 = call i32 (i32, i32, ...) bitcast (i32 (...)* @max to i32 (i32, i32, ...)*)(i32 %110, i32 %119)
store i32 %120, i32* %12
br label %130
121: ; preds = %75
%122 = load i32**, i32*** %11
%123 = load i32, i32* %9
%124 = sext i32 %123 to i64
%125 = getelementptr inbounds i32*, i32** %122, i64 %124
%126 = load i32*, i32** %125
%127 = load i32, i32* %10
%128 = sext i32 %127 to i64
%129 = getelementptr inbounds i32, i32* %126, i64 %128
store i32 0, i32* %129
br label %130
130: ; preds = %121, %89
br label %131
131: ; preds = %130, %51
br label %132
132: ; preds = %131
%133 = load i32, i32* %10
%134 = add nsw i32 %133, 1
store i32 %134, i32* %10
br label %41
135: ; preds = %41
br label %136
136: ; preds = %135
%137 = load i32, i32* %9
%138 = add nsw i32 %137, 1
store i32 %138, i32* %9
br label %36
139: ; preds = %36
store i32 0, i32* %9
br label %140
140: ; preds = %151, %139
%141 = load i32, i32* %9
%142 = load i32, i32* %6
%143 = icmp slt i32 %141, %142
br i1 %143, label %144, label %154
144: ; preds = %140
%145 = load i32**, i32*** %11
%146 = load i32, i32* %9
%147 = sext i32 %146 to i64
%148 = getelementptr inbounds i32*, i32** %145, i64 %147
%149 = load i32*, i32** %148
%150 = bitcast i32* %149 to i8*
br label %151
151: ; preds = %144
%152 = load i32, i32* %9
%153 = add nsw i32 %152, 1
store i32 %153, i32* %9
br label %140
154: ; preds = %140
%155 = load i32**, i32*** %11
%156 = bitcast i32** %155 to i8*
%157 = load i32, i32* %12
ret i32 %157
}

LLVM IR (-O2):
define i32 @lengthLongestCommonSubstring(i8* nocapture %0, i32 %1, i8* nocapture %2, i32 %3) {
%5 = sext i32 %1 to i64
%6 = shl nsw i64 %5, 3
%7 = tail call i8* @malloc(i64 %6)
%8 = bitcast i8* %7 to i32**
%9 = icmp sgt i32 %1, 0
br i1 %9, label %10, label %79
10: ; preds = %4
%11 = sext i32 %3 to i64
%12 = shl nsw i64 %11, 2
%13 = zext i32 %1 to i64
br label %19
14: ; preds = %19
br i1 %9, label %15, label %79
15: ; preds = %14
%16 = icmp sgt i32 %3, 0
%17 = zext i32 %1 to i64
%18 = zext i32 %3 to i64
br label %26
19: ; preds = %10, %19
%20 = phi i64 [ 0, %10 ], [ %24, %19 ]
%21 = tail call i8* @malloc(i64 %12)
%22 = getelementptr inbounds i32*, i32** %8, i64 %20
%23 = bitcast i32** %22 to i8**
store i8* %21, i8** %23
%24 = add nuw nsw i64 %20, 1
%25 = icmp eq i64 %24, %13
br i1 %25, label %14, label %19
26: ; preds = %15, %68
%27 = phi i64 [ 0, %15 ], [ %70, %68 ]
%28 = phi i32 [ 0, %15 ], [ %69, %68 ]
br i1 %16, label %29, label %68
29: ; preds = %26
%30 = icmp eq i64 %27, 0
%31 = getelementptr inbounds i8, i8* %0, i64 %27
%32 = getelementptr inbounds i32*, i32** %8, i64 %27
%33 = add nsw i64 %27, -1
%34 = getelementptr inbounds i32*, i32** %8, i64 %33
br label %38
35: ; preds = %68
br i1 %9, label %36, label %79
36: ; preds = %35
%37 = zext i32 %1 to i64
br label %72
38: ; preds = %29, %64
%39 = phi i64 [ 0, %29 ], [ %66, %64 ]
%40 = phi i32 [ %28, %29 ], [ %65, %64 ]
%41 = icmp eq i64 %39, 0
%42 = select i1 %30, i1 true, i1 %41
%43 = load i8, i8* %31
%44 = getelementptr inbounds i8, i8* %2, i64 %39
%45 = load i8, i8* %44
%46 = icmp eq i8 %43, %45
br i1 %42, label %47, label %51
47: ; preds = %38
%48 = zext i1 %46 to i32
%49 = load i32*, i32** %32
%50 = getelementptr inbounds i32, i32* %49, i64 %39
store i32 %48, i32* %50
br label %64
51: ; preds = %38
br i1 %46, label %52, label %61
52: ; preds = %51
%53 = load i32*, i32** %34
%54 = add nsw i64 %39, -1
%55 = getelementptr inbounds i32, i32* %53, i64 %54
%56 = load i32, i32* %55
%57 = add nsw i32 %56, 1
%58 = load i32*, i32** %32
%59 = getelementptr inbounds i32, i32* %58, i64 %39
store i32 %57, i32* %59
%60 = tail call i32 (i32, i32, ...) bitcast (i32 (...)* @max to i32 (i32, i32, ...)*)(i32 %40, i32 %57)
br label %64
61: ; preds = %51
%62 = load i32*, i32** %32
%63 = getelementptr inbounds i32, i32* %62, i64 %39
store i32 0, i32* %63
br label %64
64: ; preds = %47, %61, %52
%65 = phi i32 [ %40, %47 ], [ %60, %52 ], [ %40, %61 ]
%66 = add nuw nsw i64 %39, 1
%67 = icmp eq i64 %66, %18
br i1 %67, label %68, label %38
68: ; preds = %64, %26
%69 = phi i32 [ %28, %26 ], [ %65, %64 ]
%70 = add nuw nsw i64 %27, 1
%71 = icmp eq i64 %70, %17
br i1 %71, label %35, label %26
72: ; preds = %36, %72
%73 = phi i64 [ 0, %36 ], [ %77, %72 ]
%74 = getelementptr inbounds i32*, i32** %8, i64 %73
%75 = bitcast i32** %74 to i8**
%76 = load i8*, i8** %75
tail call void @free(i8* %76)
%77 = add nuw nsw i64 %73, 1
%78 = icmp eq i64 %77, %37
br i1 %78, label %79, label %72
79: ; preds = %72, %4, %14, %35
%80 = phi i32 [ %69, %35 ], [ 0, %14 ], [ 0, %4 ], [ %69, %72 ]
tail call void @free(i8* %7)
ret i32 %80
}