随笔分类 -  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)
摘要:火火火火火(就是一不小心写成了暴力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)
摘要:在学会后缀自动机之前,要学会熟练掌握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)