会员
周边
众包
新闻
博问
闪存
赞助商
所有博客
当前博客
我的博客
我的园子
账号设置
简洁模式
...
退出登录
注册
登录
FxorG
博客园
首页
新随笔
联系
订阅
管理
2022年11月10日
伟大的 chy,请赐予我力量&chy 自动机的 SAM 做法
摘要: https://www.luogu.com.cn/problem/U260001 给定一组文本串,再每次给你一个询问串,求文本串的前缀集合中有多少串的 border 集合包含该询问串。 考虑 border 也许会往 kmp 方面入手,因为 kmp 能求出来一个前缀的最长 border。但注意到,这个
阅读全文
posted @ 2022-11-10 19:11 FxorG
阅读(62)
评论(0)
推荐(1)
编辑
公告