BZOJ 3238 [Ahoi2013] 差异 后缀自动机

发布于 2018-01-03  210 次阅读


题目链接:http://www.lydsy.com/JudgeOnline/problem.php?id=3238

题意:见原题面。


问题实质上是求任意两个后缀的 lcp 的和。

SAM 的初体验...

 


一个非常弱的准退役OIER