2018年3月14日
BZOJ 3238: [Ahoi2013]差异 后缀自动机 树形dp
摘要： http://www.lydsy.com/JudgeOnline/problem.php?id=3238 就算是全局变量，也不要忘记，初始化（吐血）。 长得一副lca样，没想到是个树形dp（小丫头还有两幅面孔呢）。 看代码实现吧，不大容易口头解释，把加的和减的分开算就可以了，减去的通过倒着建sam（ 阅读全文
posted @ 2018-03-14 21:07 鲸头鹳 阅读(166) 评论(0) 推荐(0)
2018/3/14 省选模拟赛 40分
摘要： T1 数据范围看错了，数组开小了，预处理少了，0分。 T2 写了快一个小时dfs然后都删了写个判断，最后0分。 T3 本来觉得是智障树归然后写炸了40分。我错了，这题不智障，我智障。 考完试突然灵光一现意识到正解怎么写，gtmd我为什么浪费那么多时间在T2上。 而且重新写正解的时候怎么求距离求不对才 阅读全文
posted @ 2018-03-14 15:00 鲸头鹳 阅读(133) 评论(0) 推荐(0)