logo AlgoBeat OnlineJudge
登录 注册

#103277. [BZOJ 3277] 串

内存限制:128 MiB 时间限制:10000 ms 标准输入输出
题目类型:传统 评测方式:文本比较
上传者: 匿名

题目描述

字符串是 OI 界常考的问题。现在给定你 个字符串,询问每个字符串有多少子串(不包括空串)是所有 个字符串中至少 个字符串的子串(注意包括本身)。

输入格式

第一行两个整数

接下来 行每行一个字符串。

输出格式

输出一行 个整数,第 个整数表示第 个字符串的答案。

样例

样例输入 #1

3 1
abc
a
ab

样例输出 #1

6 1 3

数据范围与提示

对于 的数据,