摘要：
【传送门：BZOJ1212】 简要题意： 给出n个单词，m个母串，输出每个母串最多能用单词覆盖的最长前缀长度（单词与单词之间不可重叠） 题解： 一开始想着用AC自动机，结果发现fail指针一点用也没有 就直接建字典树，v[i]表示母串1到i能够被单词覆盖，true表示能覆盖，一开始v[0]=true 阅读全文
摘要：
【传送门：BZOJ1040】 简要题意： 给出n个人，每个人都有自己的战力值和最讨厌的人，选出若干个人使得这些人中的每一个人所讨厌的人都不在这些人中，求出最大战力值 题解： 一看，这好像是森林，再看，还有环！ 一开始看，还不会做，结果hanks_o来D飞了我，说这道题很简单 好吧，确实挺简单的。。 阅读全文
摘要：
GDKOI2018，走出机房的第六场考试 DAY0 这一次GDKOI，第一次在广州二中考，第一次住在柏高酒店（住宿条件杠杠的！），晚上就到对面的万达广场吃了顿烤肉，到老师那里开会，然后就回酒店睡了 DAY1 蒟蒻世界： T1：给出一张地铁路线图，有若干条路径，每条路经有地铁和若干个站，路径与路径之间 阅读全文