【题解 && Trie树 && 字符串】 C - New but Nostalgic Problem
题目描述:分析:题目中涉及到了若干字符串的公共前缀,显然可以用trie树去完成建立trie树的同时,我们为了做题方便,用以下两个数组去记录一下trie树的信息:totitot_itoti表示以i为根的子树中有几个字符串,numinum_inumi表示以i结尾的字符串有几个建立完trie树之后,就开始了解决问题的过程题目中要我们找所有公共前缀的最小值所以我们只需要从小到大枚举公共前缀,看当前公共前缀