BZOJ-2780. Sevenk Love Oimaster

题目给出 n 个字符串 s_1, s_2, \cdots, s_n,以及 m 个询问 q_1, q_2, \cdots, q_m,每个询问是一个字符串,要求计算 q_i 在多少个 s_1, s_2, \cdots, s_n 中出现过

例如 s_1=abcabc, s_2=ca, s_3=a,那么 abcs_1 中出现过,as_1, s_2, s_3 中出现过

数据范围:1 \leq n \leq 10^4, 1\leq q \leq 6\cdot 10^4, \sum_{i=0}^n |s_i| \leq 10^5, \sum_{i=0}^m |q_i| \leq 3.6 \cdot 10^5

题目连接:BZOJ-2780SPOJ-JZPGYZ

(more…)

Read More