a313. TOI 2023/04 潛力組：姓名分析

題目描述

給定 N 筆姓名資料，每筆姓名都是大寫英文字串。對每一筆資料，請計算它與其他所有資料的「共同開頭長度」總和。

兩個姓名的共同開頭長度，是從第一個字母開始連續相同的字母數。例如 CAT 與 CART 的共同開頭是 CA，長度為 2；CAT 與 DOG 的共同開頭長度為 0。

計算某一筆資料時不包含它自己。即使兩筆資料的字串完全相同，也仍是不同的資料，彼此要計入答案。

輸入格式

第一行是整數 N，接著 N 行，每行一個姓名。

• 1 ≤ N ≤ 1000000
• 每個姓名由 A 至 Z 組成，長度介於 1 與 3000 之間。
• 全部姓名的長度總和不超過 1000000。

輸出格式

依輸入順序輸出 N 行，每行是該筆姓名與其餘 N−1 筆姓名的共同開頭長度總和。

來源

TOI 2023 年 4 月潛力組〈姓名分析〉。以自寫文字重述，測資另行設計。 https://tpmso.k12ea.gov.tw/toi/wp-content/uploads/question/202304/Name.pdf 題意核對鏡像：https://zerojudge.tw/ShowProblem?problemid=k465