请编写程序,利用后缀树判断任一字符串是否给定字符串 s 的后缀。
当然不用后缀树也可以解决,不过本题旨在训练后缀树的实现,所以建议读者尝试用后缀树解决这个问题。
输入格式:
输入首先给出一个仅由小写英文字母组成、长度不超过 1000 的字符串,以回车结尾。以上为给定字符串 s。
接下来给出查询请求。首先给出一个正整数 n(≤1000),随后 n 行,每行给出一个仅由小写英文字母组成、长度不超过 1000 的字符串,以回车结尾。
输出格式:
对每个查询的字符串,如果它是给定字符串 s 的后缀,则在一行中输出 yes
;否则输出 no
。
输入样例:
binarytree
5
binary
tree
binarytree
trie
narytree
输出样例:
no
yes
yes
no
yes