作为字符串属性的魔法师,小R有一件史诗级法宝——字符串S 作为小R的粉丝,小P努力修炼,深入险境,只为获得和小R类似的法宝,经过数十年的积累,小P获 得了n个字符串,现在小P想知道,这n个字符串有多少个在S中出现。
请你帮他统计一下一个字符串t在S中出现,是指t为S的一个子序列。
第一行一个字符串S
第二行一个正整数n
接下来n行,每行一个字符串c[i]
一行一个整数表示答案
abcde 4 a bb acd ace
3
babaaaa 5 abaaab aaaaaaa aa aaaaaaa ab
2
a 1 a
1
对于20%的数据: |S|<=50000,n<=200
对于50%的数据: |S|<=50000,n<=2000
对于100%的数据: |S|<=50000,n<=5000,|c[i]|<=50
时间限制 | 1 秒 |
内存限制 | 128 MB |