码迷,mamicode.com
首页 > 其他好文 > 详细

2018.12.16-dtoj-1166-不相同的子串的个数

时间:2018-12-16 23:31:18      阅读:158      评论:0      收藏:0      [点我收藏+]

标签:div   字符   text   没有   src   前缀   height   lin   题目   

题目描述:

给定一个字符串,求不相同的子串的个数。

思路:

每个子串都可以用有且仅有的一个后缀的前缀表示,于是我们可以用(n-sa[i]+1)表示所有字串个数,再用减去height[i],表示减去相同的字串。

以下代码:

技术分享图片View Code

 代码没有编辑多组数据,oj评测为多组数据

2018.12.16-dtoj-1166-不相同的子串的个数

标签:div   字符   text   没有   src   前缀   height   lin   题目   

原文地址:https://www.cnblogs.com/Jessie-/p/10128017.html

(0)
(0)
   
举报
评论 一句话评论(0
登录后才能评论!
© 2014 mamicode.com 版权所有  联系我们:gaon5@hotmail.com
迷上了代码!