2017年3月10日
spoj 8222 NSUBSTR 求长度为x的子串中出现次数最大值 SAM
摘要： 题目大意 给一个字符串S 令F(x)表示S的所有长度为x的子串中 出现次数的最大值。 求F(1)..F(Length(S)) 分析 一个节点$x$的长度有$~~(max(fa),max(x)]$ 出现次数为$|Right(x)|$ 则$(max(fa),max(x)]$的出现次数都$\ge |Rig 阅读全文
posted @ 2017-03-10 20:07 _zwl 阅读(139) 评论(0) 推荐(0)
SAM&ST
该文被密码保护。 阅读全文
posted @ 2017-03-10 19:17 _zwl 阅读(28) 评论(0) 推荐(0)