$Lrefrain$

摘要： 今天听dy大神讲了一下字符串。 他讲的题都好神啊。。。 然后挑了一个做了一下就一晚上没了。 $get$到很多比较重要的点。 1.广义后缀自动机(大小为$m$)上跑一个长度为$n$的串，所有匹配位置及在$parent$树上其祖先的数量的和为$min(n^2,m)$,单次最劣是$O(m)$。 但是如果跑 阅读全文