摘要： 题目大意：给定A，B两种字符串，问他们当中的长度大于k的公共子串的个数有多少个这道题目本身理解不难，将两个字符串合并后求出它的后缀数组然后利用后缀数组求解答案这里一开始看题解说要用栈的思想，觉得很麻烦就不做了，后来在比赛中又遇到就后悔了，到今天看了很久才算看懂首先建一个栈，从栈底到栈顶都保证是单调... 阅读全文