QQ的自动AC机

这题随便交都能ac

QQ 退役后太无聊了，自己造娃玩, QQ造的娃还会自己生娃, 并且QQ每个娃都有一个名字，QQ与他的后代形成了以QQ为根节点的一棵家族树。

现在 QQ 定义 一个节点的辈分字符串为：QQ 到这个节点的简单路径经过节点的名字从左到右排在一起形成的一个字符串

给定一个字符串，现在QQ想知道，每个节点的辈分字符串的子串中有多少与目标字符串s相等

第一行一个整数t，代表一共有t组数据

每组第一行有一个整数n，代表QQ有n - 1个子孙，以及一个字符串s，s的长度为ls

接下来n - 1行，第i行代表该子孙的下标为i+1，一个整数代表该子孙父亲的下标以及一个字符串代表该子孙的名字 ,名字长度为l

ps: 根节点QQ的名字叫QQ， QQ的标号为1，孩子下标从2开始

2 <= n <= 1000   

1 <= l_s <= 2 * n   

n <= l <= 1000

保证所有辈分字符串总合长度不超过1000000

依次输出每个节点的辈分字符串的子串中与s相等的数量

1
5 QQQ
1 QQnnQ
2 QQQnQ
1 QQQQQ
3 nnnnn

0 2 4 5 4