随笔分类 - SAM后缀自动机
摘要:卡空间卡空间卡空间orz orz orz orz BZOJ4556(非权限) 4556: [Tjoi2016&Heoi2016]字符串 Time Limit: 20 Sec Memory Limit: 128 MB Submit: 1454 Solved: 588 [Submit][Status][
阅读全文
摘要:火火火火火(就是一不小心写成了暴力n^2马拉车,一直坑坑坑,还卡我空间,终于卡空间到了127MB,果然我太弱了orz) BZOJ3676(非权限) Luogu 3676: [Apio2014]回文串 Time Limit: 20 Sec Memory Limit: 128 MB Submit: 35
阅读全文
摘要:在学会后缀自动机之前,要学会熟练掌握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
阅读全文