会员
周边
众包
新闻
博问
闪存
所有博客
当前博客
我的博客
我的园子
账号设置
简洁模式
...
退出登录
注册
登录
镂空的行尸
首页
联系
管理
订阅
2018年10月28日
Substring (后缀数组 + 计数)
摘要: 题意:求出字符串中包含了某个字符的字符序列不一样的数量。 思路:其实主要的是找出每个被包含字符的数量,假设除了目标字符之外的所有字符都不一样,那么应该就很好求了,但是显然不可能,所以我们可以枚举每一个起点,个数应该是从他的下一个字符是目标字符起的所有数量,但是通过观察我们可以发现这样计算我们又会多计
阅读全文
posted @ 2018-10-28 02:41 镂空的行尸
阅读(160)
评论(0)
推荐(0)
编辑