Update Longest Common Prefix