2018年3月6日
SPOJ 1811 Longest Common Substring
摘要： http://www.spoj.com/problems/LCS/ 题意：求两个串的最长公共子串 用一个串建后缀自动机，另一个串在上面类似于fail树的方式跑 不匹配时到它的parent树上的父节点，相当于保留当前最长匹配后缀 阅读全文
posted @ 2018-03-06 21:28 TRTTG 阅读(248) 评论(4) 推荐(0) 编辑
bzoj千题计划260：bzoj2940: [Poi2000]条纹
摘要： http://www.lydsy.com/JudgeOnline/problem.php?id=2940 SG 博弈入门推荐张一飞的《由感性认识到理性认识 ——透析一类搏弈游戏的解答过程》 阅读全文
posted @ 2018-03-06 18:06 TRTTG 阅读(224) 评论(0) 推荐(0) 编辑
bzoj3122: [Sdoi2013]随机数生成器（BSGS）
摘要： http://www.lydsy.com/JudgeOnline/problem.php?id=3122 等比数列求和公式+BSGS #include<map> #include<cmath> #include<cstdio> #include<iostream> using namespace s 阅读全文
posted @ 2018-03-06 16:03 TRTTG 阅读(315) 评论(0) 推荐(0) 编辑
bzoj千题计划258：bzoj3123: [Sdoi2013]森林
摘要： http://www.lydsy.com/JudgeOnline/problem.php?id=3123 启发式合并主席树 阅读全文
posted @ 2018-03-06 16:00 TRTTG 阅读(291) 评论(0) 推荐(0) 编辑