会员
周边
新闻
博问
融资
云市场
所有博客
当前博客
我的博客
我的园子
账号设置
简洁模式
...
退出登录
注册
登录
蒟蒻L_G_J的blog
逃げてばかりは勝てない、絶対!
博客园
首页
新随笔
联系
订阅
管理
2022年7月13日
CF963D Frequency of String 题解
摘要: 首先有一个结论,对于 $n$ 个互不相同的模式串 $t_i$ ,他们在文本串 $s$ 中的出现次数之和(即 endpos 大小之和)是 $O(|s|\sqrt {\sum |t_i|})$ 的。 证明考虑把模式串按长度分类,那么对于长度为 $l_i$ 的一些模式串,他们在 $s$ 中出现的次数之和至
阅读全文
posted @ 2022-07-13 16:23 L_G_J
阅读(25)
评论(0)
推荐(0)
编辑
公告