请教一道算法题
输入：
L:“shit”“fuck”“you”
S:“shitmeshitfuckyou”
输出：S中包含的L一个单词，要求这个单词只出现一次，如果有多个出现一次的，输出第一个这样的单词
怎么做？

请问有什么高效做法？
[解决办法]
后缀树应该是最直接的做法了。直接线性（无关于L里有多少个单词）