会员
周边
众包
新闻
博问
闪存
所有博客
当前博客
我的博客
我的园子
账号设置
简洁模式
...
退出登录
注册
登录
xzx9
博客园
首页
新随笔
联系
订阅
管理
2020年5月22日
Prefix HDU - 5790
摘要: 题意: 给出 $n$ 个字符串,$q$ 组查询,每次查询第 $L$ 到第 $R$ 个字符串中有多少个不同的前缀。强制在线。 数据范围:$1≤N≤100000,1≤Q≤100000$,字符串总长最大为 $1e5$。 分析: 用字典树给每种前缀进行编号,最多有 $1e5$ 个前缀。问题即转化为求区间内不
阅读全文
posted @ 2020-05-22 23:22 xzx9
阅读(101)
评论(0)
推荐(0)
编辑
公告