随笔分类 -  SAM后缀自动机

【 [Tjoi2016&Heoi2016]字符串】SAM+线段树合并+卡空间
摘要：卡空间卡空间卡空间orz orz orz orz BZOJ4556(非权限） 4556: [Tjoi2016&Heoi2016]字符串 Time Limit: 20 Sec Memory Limit: 128 MB Submit: 1454 Solved: 588 [Submit][Status][ 阅读全文
posted @ 2018-06-03 14:59 Newuser233 阅读(7) 评论(0) 推荐(0)
【[APIO2014]回文串】SAM+manacher+树上倍增 火题
摘要：火火火火火（就是一不小心写成了暴力n^2马拉车,一直坑坑坑，还卡我空间，终于卡空间到了127MB，果然我太弱了orz） BZOJ3676（非权限） Luogu 3676: [Apio2014]回文串 Time Limit: 20 Sec Memory Limit: 128 MB Submit: 35 阅读全文
posted @ 2018-06-02 09:36 Newuser233 阅读(6) 评论(0) 推荐(0)
【Moban】后缀自动机(SAM)模板
摘要：在学会后缀自动机之前，要学会熟练掌握WA自动机，TLE自动机，RE自动机以及各种爆0的技巧。 int push(int val) { mx[++tot] = val; return tot; } void extend(int t) { int np,nq,p,q; np = push(mx[las 阅读全文
posted @ 2018-05-23 12:09 Newuser233 阅读(8) 评论(0) 推荐(0)