haggard

摘要： 题目传送门 题目 跳转看吧 题解 哈希，字典树 对字符串的前缀进行哈希处理，转换为数字，用 \(map\) ，然后为了避免重复，可以将每一种公共字符串前缀的权重都设置为1 例如： \(a\) , \(ab\) , \(aba\) 权重都为1，因为 \(ab\) 是2，但是有一种包含在 \(a\) 里 阅读全文