会员
周边
新闻
博问
AI培训
云市场
所有博客
当前博客
我的博客
我的园子
账号设置
简洁模式
...
退出登录
注册
登录
Loading
Paulliant
首页
联系
订阅
管理
2019年3月22日
HDU 5769 Substring(后缀数组)
摘要: 题意 求字符串 $S$ 本质不同且一定包含字符 $X$ 的子串个数。 $1 \leq |S| \leq 10^5$ 思路 求一个长度为 $n$ 的串 $S$ 本质不同的子串个数可以使用公式 $\displaystyle\sum_{i=1}^{n} n sa[i]+1 H[i]$ ,其中 $H[0]=
阅读全文
posted @ 2019-03-22 22:21 Paulliant
阅读(140)
评论(0)
推荐(0)
编辑
公告