bzoj#P3881. [Coci2015] Divljak
[Coci2015] Divljak
题目描述
Alice 有 个字符串 ,Bob 有一个字符串集合 ,一开始集合是空的。
接下来会发生 个操作,操作有两种形式:
1 P
,Bob 往自己的集合里添加了一个字符串 。2 x
,Alice 询问 Bob,集合 中有多少个字符串包含串 。(我们称串 包含串 ,当且仅当 是 的子串)
Bob 遇到了困难,需要你的帮助。
输入格式
第一行,一个数 。
接下来 行,每行一个字符串表示 。
下一行,一个数 。
接下来 行,每行一个操作,格式见题目描述。
输出格式
对于每一个 Alice 的询问,帮 Bob 输出答案。
3
a
bc
abc
5
1 abca
2 1
1 bca
2 2
2 3
1
2
1
数据规模与约定
对于 的数据,。
Alice 和 Bob 拥有的字符串长度之和各自都不会超过 。
字符串都由小写英文字母组成。
题目来源
鸣谢 Dzy