在神秘的东方有一棵奇葩的树，它有一个固定的根节点（编号为 ）。树的每条边上都是一个字符，字符为 中的一个，你可以从树上的任意一个点出发，然后沿着远离根的边往下行走，在任意一个节点停止，将你经过的边的字符依次写下来，就能得到一个字符串，例如：
![]()
在这棵树中我们能够得到的字符串是：c,cb,ca,a,b,a。
现在 pty 得到了一棵树和一个字符串 。如果 的一个子串 和树上某条路径所得到的字符串完全相同，则我们称这个子串和该路径匹配。现在 pty 想知道， 的所有子串和树上的所有路径的匹配总数是多少？
