![](https://img-blog.csdnimg.cn/20201014180756922.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
spoj
文章平均质量分 78
wxfwxf328
这个作者很懒,什么都没留下…
展开
-
spoj 694&&705 后缀数组
每个子串一定是某个后缀的前缀,那么原问题等价于求所有后缀之间的不相同的前缀的个数。如果所有的后缀按照 suffix(sa[1]), suffix(sa[2]),suffix(sa[3]), …… ,suffix(sa[n])的顺序计算,不难发现,对于每一次新加进来的后缀 suffix(sa[k]),它将产生 n-sa[k]+1 个新的前缀。但是其中有height[k]个是和前面的字符串的前缀是相同原创 2012-03-22 10:34:01 · 750 阅读 · 0 评论 -
Spoj数论专场解题报告
Spoj数论专题http://acm.hust.edu.cn:8080/judge/contest/view.action?cid=8035#overview Problem ASPOJ ARCTANUse of Function ArctanProblem BSPOJ CUTSQRSCutting off原创 2012-05-29 11:03:52 · 6139 阅读 · 5 评论