摘要： 题目链接：http://www.spoj.com/problems/NSUBSTR/ 题目大意：给你一个字符串s(len(s)<=250000)，求f[i](i=1...len(s))，其中f[i]表示长度为i的子串在s中出现次数的最大值（即最大次数） 题解：第一道后缀自动机题，其实很多地方不是很懂 阅读全文