輸入格式
第壹個是整數，表示大蒜有壹串。( )
以下各行（每行壹個字符串）確保字符串僅由小寫字母組成，並且總長度不超過。
輸出格式
輸出壹行，這是最長公共前綴的預期值，它將在與標準輸出的差異範圍內被傳遞。
這個問題可以用我們剛剛學過的字典樹數據結構原理來解決。
第壹步是構建壹個字典樹，並計算每個節點的通過次數以及以它結尾的字符串的數量。
步驟2，通過分析字典樹和最長公共前綴，當最長公共前綴到達節點時有三種情況: