liaoxiyan123的博客

题目描述给你一个文本串 SS 和 nn 个模式串 T_{1…n}T1…n ，请你分别求出每个模式串 T_iT i在 SS中出现的次数。输入格式第一行包含一个正整数 nn 表示模式串的个数。接下来 nn 行，第 ii 行包含一个由小写英文字母构成的字符串 T_iT 。最后一行包含一个由小写英文字母构成的字符串 SS。输出格式输出包含 nn 行，其中第 ii 行包含一个非负整数表示T_iT i 在 SS 中出现的次数。输入样例5abbaaabaaabaaaabaaabaa

题目描述给定n个模式串和1个文本串，求有多少个模式串在文本串里出现过。输入格式第一行一个n，表示模式串个数；下面n行每行一个模式串；下面一行一个文本串。输出格式一个数表示答案输入输出样例输入 #12aaaaa输出 #12说明/提示subtask1[50pts]:∑length(模式串)<=106,length(文本串)<=106,n=1； subtask1[50pts]:∑length(模式串)<=106,length(文本串)<=106,n=1；