目录
（注：借鉴蓝桥杯国赛特训营）
一、字典树算法的概念介绍
二、字典树算法的实现
三、例题
（爱找事的小Z）题目描述:
小 Z 同学非常喜欢找事，现在有很多名为“事”的字符串，现在小 Z 想要找“事”，请你帮助他判断，他今天是否找了两件相同的事。
数据范围:
事的输入量不超过10^4,每个"事"字符串的长度不超过1000，且所有字母均为小写。
他看到了两个字符串 s1 s2 ，他想知道 S1 在 S2 中出现了多少次。
输入描述：
第一行输入 n ,为小 z 今天找了多少事
然后，共输入n行
第一行为 事1
第二行为 事2
....
输出描述：
是否找到了两件相同的事，相同输出 1,没有相同的就输出 0
输入输出样例：
- 样例 1：
Input：
12
acd
acd
asdfsdf
asd
f
saf
asdf
sfasdfs
f
asdf
asf
asdfs
output：
1
- 样例 2：
Input：
21
adfasdfaasdf
asdfsfas
fa
sdfasd
fsd
fs
a
sda
fsd
afasd
f
sda
f
asdf
as
df
sda
gggggas
dfdsfe
def
a
output：
1