摘要：
求一个字符串的最小表示法。 将字符串S倍长，从根走length(s)步所走路径即为最小表示法。 记所到达位置为x，则这个最小表示法的起点为a[x]-len(s)+1 阅读全文
posted @ 2015-06-10 16:16
rpSebastian
阅读(236)
评论(0)
推荐(0)
摘要：
用后缀自动机统计出出现1~n次的串的数量f[i] 对于ans[k]=sigma（f[i]*C(i,k)) i>=k 阅读全文
posted @ 2015-06-10 11:21
rpSebastian
阅读(317)
评论(0)
推荐(0)
摘要：
http://blog.sina.com.cn/s/blog_7812e98601012cim.html //后缀自动机建立的详细介绍 http://www.tuicool.com/articles/Mjuu2y //后缀自动机学习指南（习题列表） 阅读全文
posted @ 2015-06-10 08:44
rpSebastian
阅读(173)
评论(0)
推荐(0)
浙公网安备 33010602011771号