会员
周边
众包
新闻
博问
闪存
赞助商
所有博客
当前博客
我的博客
我的园子
账号设置
简洁模式
...
退出登录
注册
登录
sigongzi
在下司公子,又名4 + 7
新随笔
订阅
管理
2019年7月9日
【LOJ】#2137. 「ZJOI2015」诸神眷顾的幻想乡
摘要: 我居然到了国赛之前才学习怎么做广义后缀自动机 这个题目……意思是……有20个叶子,肯定一条路径都是任意一个叶子为根,一个从某个点往祖先走的路径 这样的话我们可以按照dfs序,从每个节点的父亲那里的后缀自动机节点再加一个节点 这样只要对于每个后缀自动机的节点统计一下节点长度减去父亲节点长度就好了 cp
阅读全文
posted @ 2019-07-09 20:18 sigongzi
阅读(395)
评论(0)
推荐(0)
编辑