A = "KOMPUTER"
A_LEN = len(A)
B = "KOTEK"
B_LEN = len(B)
C = []
for _ in range(A_LEN + 1):
    C.append([0] * (B_LEN + 1))
# powyższą pętlę można zastąpić wyrażeniem listowym:
# C = [[0] * (B_LEN + 1) for _ in range(A_LEN + 1)]


for i in range(1, A_LEN + 1):
    for j in range(1, B_LEN + 1):
        if A[i - 1] == B[j - 1]:
            C[i][j] = C[i - 1][j - 1] + 1
        else:
            C[i][j] = max(C[i][j - 1], C[i - 1][j])

for j in range(B_LEN + 1):
    for i in range(A_LEN + 1):
        print(C[i][j], end=" ")
    print()