摘要: "http://www.lydsy.com/JudgeOnline/problem.php?id=4650" "http://uoj.ac/problem/219" "这里有非常好的题解qwq" 接着道题复习一下模板(还是打错了好多地方_(:з」∠)_) 以及后缀数组面对多组数据清数组的正确打开方式 阅读全文
posted @ 2017-01-17 20:06 abclzr 阅读(180) 评论(0) 推荐(0) 编辑
摘要: "http://www.lydsy.com/JudgeOnline/problem.php?id=3881" 好难的一道题啊qwq 一开始我想对T建AC自动机,根本不可做。 正解是对S建AC自动机。 fail树的性质:一棵子树中所有的点都有子树的根这个后缀。 对于要插入的一个串$P_x$,我们在AC 阅读全文
posted @ 2017-01-17 09:51 abclzr 阅读(701) 评论(0) 推荐(0) 编辑