My computer crashed and I lost the document, so I had to write it all over again.

all 在这里表示"全部、整个"的意思。 over 在这里表示"从头到尾、重新"的意思。 again 的意思是"再次、重新"。 all over again 是一个固定短语，表示"从头再来、完全重新做一遍"的意思。