#y0002. POJ3415 Common Substrings 公共串计数

    ID: 10002 传统题 1000ms 256MiB 尝试: 24 已通过: 6 难度: 7 上传者: 标签>CF2200提高+/省选-后缀数组倍增计数排序Kasai 算法单调栈贡献法

POJ3415 Common Substrings 公共串计数

题目描述

对于每组数据给出两个字符串求长度不小于 KK 的相同子串对数

输入格式

多组数据,每组数据包含两个字符串,每行包含一个字符串,以 00 表示结束。

输出格式

每行一个整数,表示答案,用换行隔开。

输入样例 #1

2
aababaa
abaabaa
1
xx
xx
0

输出样例 #1

22
5

说明

字符串长度 ≤\le 100000。