会员
周边
众包
新闻
博问
闪存
赞助商
所有博客
当前博客
我的博客
我的园子
账号设置
简洁模式
...
退出登录
注册
登录
AOQNRMGYXLMV
New life, new game.
博客园
首页
新随笔
联系
订阅
管理
2017年12月6日
CodeForces 547E Mike and Friends AC自动机 主席树
摘要: 题意: 给出$n$个字符串$s_i$和$q$个询问: $l,r,k$:$\sum\limits_{i=l}^{r}count(i, k)$,其中$count(i,j)$表示$s_j$作为子串在$s_i$中出现的次数 分析: 先不考虑查询中$l,r$的限制,考虑该字符串$s_k$在一个字符串集合中出现
阅读全文
posted @ 2017-12-06 19:14 AOQNRMGYXLMV
阅读(441)
评论(0)
推荐(0)
编辑
公告