spoj694

题意：求不相同的子串个数

题解：

考虑一下后缀数组

yy一下就能发现答案就是n*（n+1）/2-sigma(i=1;i<=n;i++)height[i]

代码：

posted @ 2018-02-20 12:08  尹吴潇  阅读(110)  评论(0)  编辑  收藏  举报