【模板】字典树 1
대회가 끝났으므로 답안을 제출할 수 있습니다. "믄제에서 열기"를 누르세요.
题目描述
给出 个仅由小写字母组成的字符串,请你求出这些字符串中一共出现了几种不同的字符串。
输入格式
第一行一个整数 。
接下来 行每行一个字符串。
输出格式
一行一个整数表示一共出现过的字符串数量。
5
aba
aba
ababa
ababa
abababa
3
说明
一共出现了三种不同类型的字符串: aba
,ababa
和 abababa
。
数据范围
对于 的数据,。
较低效的语言可能无法通过此题,建议选手使用较快的输入方式并使用带优化的语言提交。