长乐集训 - NOI模拟赛（二十五）
今天有点人品，T1的50pts暴力怒压正解。。这数据。。不言而喻
$\text{score: 100 + 0 + 0 = 100 rk: 7/36}$
Problem A：时间管理带师题目描述众所周知，罗老师是时间管理带师
因为罗老师是时间管理带师，所以他的时间是以东为单位的
具体来讲，罗老师一天有nn东的时间
现在有很多妹子想跟罗老师约会
奇特的，她们每天总会提出两段约会时间（可能相同，代表一种），并且每天提出的总是一样的。
她们提出的约会时间形式形如i,j,代表希望在[i东,(i+1)东)[i东,(i+1)东)或[j东,(j+1)东)[j东,(j+1)东)与罗老师进行约会。
当然，罗老师可以这两段时间都与这个妹子约会,只选择一段，或者伤心地抛弃。
那么，作为时间管理带师的罗老师，每天会选择尽可能多的妹子进行约会
但你一定要注意,罗老师最近并不打算进行多人运动，所以他不会在1东的时间同时与两个或多个妹子约会
罗老师并不脸盲，与一个妹子约会2次并不能算成”2”次的贡献，只能是”1”
罗老师是时间管理带师，只要满足以上条件，他就可以安排好他的时间，不用担心别的
而且,每天可能会有新的 ...
长乐集训 - NOI模拟赛（二十七）
今日又是三道集训队作业原题。。又没部分分。。
反正我都不会必定爆零就没交了。。
$\text{score：NULL rk：NULL}$
Problem A：Birthday题目描述给定 $n$ 个仅包含 a,b 的字符串。
你需要去掉尽可能少的字符串，使得剩下的字符串中不存在某一个串是另一个串的子串。
数据范围对 $100\%$ 的数据，$1 \le n \le 750, ~ \sum\limits_{i = 1}^n |s_i \le 10^7$
题解原题 CF590E
由于 $n$ 很小，很显然可以对每一对字符串判断一个是不是另一个的子串，如果是就连个单向边，最终形成一个 $DAG$ 然后在上面搞
那么对于建图，先建个$\text{AC}$自动机，在 $trie$ 的结尾存一下编号，然后把每个串扔上去匹配，每次匹配与走到节点 $fail$ 树上的所有编号（即它的子串）连边
当然直接连边肯定会 $T$，实际上你只要往在 $fail$ 树往上找到的第一个编号以及本身节点的编号（如果存在的话）连边，然后传递闭包就好了，这样复杂度就正确了
那么接下来的任务就是在 $DAG$ 上求出最长 ...