问题描述 |
---|
Kim is a magician, he can use n kinds of
magic, number from 1 to n. We use string Si to describe magic i.
Magic Si will make Wi points of damage. Note that Wi
may change over time. Kim
obey the following rules to use magic: Each
turn, he picks out one magic, suppose that is magic Sk, then Kim
will use all the magic i satisfying the
following condition: 1.
Wi<=Wk 2.
Sk is a suffix of Si. Now Kim wondering how many magic will he use each turn.
Note
that all the strings are considered as a suffix of itself. |
输入描述 |
First line the number
of test case T. (T<=6) For each case, first
line an integer n (1<=n<=1000) stand for the number of magic. Next n lines, each
line a string Si (Length of Si<=1000) and an integer Wi (1<=Wi<=1000),
stand for magic i and it’s damage Wi. Next line an integer Q
(1<=Q<=80000), stand for there are Q operations. There are two kinds of
operation. “1 x y” means Wx
is changed to y. “2 x” means Kim has
picked out magic x, and you should tell him how many magic he will use in this
turn.
Note that different Si
can be the same. |
输出描述 |
For each query, output the answer. |
样例输入复制样例 |
1 5 abracadabra 2 adbra 1 bra 3 abr 3 br 2 5 2 3 2 5 1 2 5 2 3
2 2 |
样例输出 |
3 1 2
1 |
来源 |
2017年第八届福建省大学生程序设计竞赛正式赛I |