![](https://img-blog.csdnimg.cn/20201014180756919.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
后缀自动机
文章平均质量分 82
TheWolfWhistlingSong
蜜の夜明け
展开
-
后缀自动机小练总结(Spoj1811&&Hdu4416&&CodeForces235C)
后缀自动机小练总结原创 2016-03-22 11:59:18 · 437 阅读 · 0 评论 -
Bzoj4516:[Sdoi2016]生成魔咒:哈希表+后缀自动机
题目链接:4516:[Sdoi2016]生成魔咒裸sam,但是显然要用hash,于是我在sam里套了个hashset,交的时候总感觉内存虚虚的,还怕RE……不过还好直接AC辣~\(≧▽≦)/~#include#include#include#include#include#include#define LL long longusing namespace std;co原创 2016-04-12 10:00:24 · 620 阅读 · 0 评论 -
Bzoj3473:字符串:广义后缀自动机
题目链接:3473:字符串先建立一个广义后缀自动机,什么是广义后缀自动机?就是所有主串一起建立的一个后缀自动机。广义后缀自动机的建立很简单,对于每个串,该怎么增量建立自动机就怎么建立,只不过为每个节点维护一个set保存这个节点的状态在那些字符串中出现过。当一个串增量构建完毕后,将后缀自动机的last指针指向后缀自动机的根即可进行下一发字符串的增量构建,这样就建出来了一发广义后缀自动机。原创 2016-04-20 20:10:02 · 2447 阅读 · 0 评论