Aho-Corasick

abccab
babaacbaac
a
ab
bab
bc
bca
c
caa