![](https://img-blog.csdnimg.cn/20201014180756926.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
后缀自动机
RicardoWWW
这个作者很懒,什么都没留下…
展开
-
【BZOJ3998】【TJOI2015】 弦论 后缀自动机
%%%陈老师%%% 神奇的后缀自动机。。。看陈老师的WC讲稿PPT真的是每一页都有无穷无尽的信息量%%% 搭配15年某(两位?)神犇的的集训队论文一起食用味道更好哟%%% 这种照抄黄学长板子我自己都没怎么搞清楚的东西就不放题解了。。。 /************************************************************** Problem:原创 2016-05-02 18:31:59 · 394 阅读 · 0 评论 -
【BZOJ3926】【Zjoi2015】诸神眷顾的幻想乡 后缀自动机
%%%陈老师%%% 简单来讲就是Trie上的后缀自动机,因为叶子节点总数不超过20,说以我们从每一个叶子节点出发做DFS,一边走一边把扫到的点甩进后缀自动机,这样后缀自动机里面的点不会超过4000000个,统计出本质不同的即可。 个人感觉Trie上写后缀自动机上的写法十分像树上的可持久化线段树的写法(SMG。。。先插入父亲再插入儿子 /****************************原创 2016-05-02 23:10:08 · 481 阅读 · 0 评论