SAM 板子题。

可以发现两个串的 LCS 即在 SAM 上的 LCA 的 len ,对于每一个点统计对答案的贡献次数即可。

Your browser is out-of-date!

Update your browser to view this website correctly. Update my browser now

×