后缀自动机
magical_qting
这个作者很懒,什么都没留下…
展开
-
bzoj 2946/Spoj 8222 后缀自动机
传送门:http://www.lydsy.com/JudgeOnline/problem.php?id=2946后缀自动机模板,详见clj课件code#include <cstdio> #include <cstring> #include <iostream> #include <algorithm> #define N 4010 using namespace std; int n; char原创 2016-03-18 19:05:25 · 396 阅读 · 0 评论 -
sdoi2016 day 2
好久没写题解了,随便写一发SDOI的题解吧,你问我为什么身为JL的选手不写JLOI,因为我太弱了不会啊QWQT1 生成魔咒:http://www.lydsy.com/JudgeOnline/problem.php?id=4516题解后缀自动机模板题,在加入一个值时直接得出已经加入自动机的字符的子串个数,后缀自动机用map来维护#include <map> #include <cstdio> #inc原创 2016-04-29 10:53:32 · 479 阅读 · 0 评论