后缀自动机
关注
分享
扫一扫
nlj1999
这个作者很懒，什么都没留下…
展开
-
BZOJ 4516: [Sdoi2016]生成魔咒
裸的SAM。。。。。。。考察点是啥？SAM的复杂度是O(n)而不是O(n*sigma)？#include#include#include#include#include#include#include#include#define rep(i,l,r) for(int i=l;i<=r;i++)#define per(i,r,l) for(int i=r;i>=l;i--原创 2016-05-18 21:36:37 · 398 阅读 · 0 评论 -
BZOJ 4566: [Haoi2016]找相同字符
多串SAM两串中相同的字串会在同一节点每个节点搞个siz表示这个节点代表的字串出现了多少次当然还要加一维，表示在哪个串中出现的次数于是答案就是sigma (len[i]-len[par[i]])*siz[0][i]*siz[1][i]了#include#include#include#include#include#include#include#include原创 2016-05-22 19:50:29 · 861 阅读 · 0 评论 -
BZOJ 4566: [Haoi2016]找相同字符
多串SAM两串中相同的字串会在同一节点每个节点搞个siz表示这个节点代表的字串出现了多少次当然还要加一维，表示在哪个串中出现的次数于是答案就是sigma (len[i]-len[par[i]])*siz[0][i]*siz[1][i]了#include#include#include#include#include#include#include#includ原创 2016-05-22 19:50:44 · 442 阅读 · 0 评论