我的做法是这样的：

把两个串拼一块，搞出后缀数组，对于$A$的每个长度$>=k$的后缀$i$（它对应了一个长度$=k$的子串），去找一个在后缀数组中离它最近的后缀$j$（这样能使两者的$LCP$尽可能大），这可以二分，这个$j$对应了$B$的一个长度$=k$的子串，然后把$(i,j)$塞到大根堆里。每次贪心找$LCP$最大的一对，把答案加上$k-LCP(i,j)$。

但是这样有可能$j$已经被别的$i$用过了，这时我直接让$i$再在后缀数组上找一个此时没被用过的且离它最近的$j$，然后重新扔到堆里。

然而我写着写着就发现它的复杂度是假的，因为一个$j$可能会被很多个$i$指向，当$j$被取出后，可能会引起很多的“重新找个没被用过的$j$扔到堆里”的操作，出堆次数会被卡成$O(n^2)$。

然后我写完之后交上去试了试……它A了……

然后我随便构造了一个$n=150000,k=3$，两个字符串里全是a的数据，造了个私题在luogu评测机上试了下，发现这样即使开O2我的假做法也要跑到1s多，而使用SAM的题解仅20多ms……

输入数据

（输出数据仅有一个数 0）

我的假做法代码