会员
周边
众包
新闻
博问
闪存
赞助商
所有博客
当前博客
我的博客
我的园子
账号设置
简洁模式
...
退出登录
注册
登录
RainAir
博客
首页
管理
2020年10月12日
20联赛集训day1 题解
摘要: A 类似后缀数组算本质不同串的思路,考虑 \(S\) 的第 \(i\) 个前缀和第 \(i+1\) 个前缀有多少个都会被计算,发现被算重的后缀等价于 \(T\) 中 \(S[i+1]\) 的出现次数。 举个例子: abc abc 第 1 个前缀和第二个前缀都会算到 abc,原因是第一个前缀是 "a"
阅读全文
posted @ 2020-10-12 21:48 RainAir
阅读(173)
评论(2)
推荐(0)
编辑
公告