SPOJ NSUBSTR Substrings
摘要：
题意 给出一个字符串S，令${F(x)}$表示S的所有长度为x的子串出现次数的最大值。求${F(1)......F(length(S))}$ "MashiroSky" 的题解 另外我觉得他的总结写得也不错。 后缀自动机例题，下面写几点自己认为理解后缀自动机的重点。 后缀自动机相对于后缀树就是将Rig 阅读全文
posted @ 2019-04-08 22:41 autoint 阅读(116) 评论(0) 推荐(0) 编辑