2021年3月18日
SPOJ NSUBSTR Substrings 子串计数
摘要： vjudge传送门 题面：给以个长度为$2.5*10^5$的小写字母组成的字符串，令$F(x)$表示长度为$x$的子串出现次数的最大值，求$F(i)$. 这个算是SAM的裸题吧。 先把SAM建出来，然后统计每一个节点的endpos个数$siz[u]$，那么$max {siz[u] }(len[u]= 阅读全文
posted @ 2021-03-18 22:43 mrclr 阅读(60) 评论(0) 推荐(0) 编辑