CF172E.BHTML+BCSS

普及/提高-

通过率:0%

AC君温馨提醒

该题目为【codeforces】题库的题目,您提交的代码将被提交至codeforces进行远程评测,并由ACGO抓取测评结果后进行展示。由于远程测评的测评机由其他平台提供,我们无法保证该服务的稳定性,若提交后无反应,请等待一段时间后再进行重试。

题目描述

The first line of the input contains a BHTML-document. The document has length from 44 to 10610^{6} characters. The document has a correct structure, doesn't contain spaces or any other unnecessary characters. Tagnames consist of lowercase Latin letters, their lengths are from 1 to 10 characters.

The second line contains an integer mm ( 1<=m<=2001<=m<=200 ) — the number of queries. Then mm lines contain the queries, one per line. Each query is a sequence x1,x2,...,xnx_{1},x_{2},...,x_{n} , where xix_{i} is the ii -th element of the query, and nn ( 1<=n<=2001<=n<=200 ) is the number of elements in the query. The elements are separated by single spaces. Each query doesn't begin with and doesn't end with a space. Each query element is a sequence of lowercase Latin letters with length from 1 to 10.

输入格式

Print mm lines, the jj -th line should contain the number of elements of the document that correspond to the jj -th BCSS-rule. If there are no such elements at all, print on the line 0.

输出格式

输入输出样例

  • 输入#1

    &lt;a&gt;&lt;b&gt;&lt;b&gt;&lt;/b&gt;&lt;/b&gt;&lt;/a&gt;&lt;a&gt;&lt;b&gt;&lt;/b&gt;&lt;b&gt;&lt;v/&gt;&lt;/b&gt;&lt;/a&gt;&lt;b&gt;&lt;/b&gt;
    4
    a
    a b b
    a b
    b a
    

    输出#1

    2
    1
    4
    0
    
  • 输入#2

    &lt;b&gt;&lt;aa/&gt;&lt;/b&gt;&lt;aa&gt;&lt;b/&gt;&lt;b/&gt;&lt;/aa&gt;
    5
    aa b
    b
    aa
    b aa
    a
    

    输出#2

    2
    3
    2
    1
    0
    
首页