会员
周边
捐助
新闻
博问
闪存
赞助商
Chat2DB
所有博客
当前博客
我的博客
我的园子
账号设置
简洁模式
...
退出登录
注册
登录
ylsoi
A man won't be old if he is still seeking.
首页
新随笔
联系
订阅
管理
2019年2月9日
[bzoj3998][TJOI2015]弦论——后缀自动机
摘要: 题目大意: 给定一个字符串,求它的第k小子串。 思路: 后缀自动机的模板题。 考虑将后缀自动机建出来之后,求出每一个状态在原串中出现了多少次,然后统计以每个节点往后拓展的字符串总共有多少种(按照拓扑序累加即可),最后直接在DAG上做类似二分的就好了。 cpp / ==================
阅读全文
posted @ 2019-02-09 16:31 ylsoi
阅读(117)
评论(0)
推荐(0)
编辑
公告