伟大致姐宣讲
：生活中的酸甜苦辣，记录着命运的轨迹，轨迹留下你的影子，宣讲到来之际，送给你的祝愿最诚挚，衷心祝你大吉大利，顺心如意。只有尊重自己的人，才能够更勇于缩小自己，通过退让来成全别人，非愚即智。梦自己想梦的，做自己想做的，因为生命只有一次，机会不会再来。人生苦短，咱们何必计较得失，有爱就有梦。每个人都有一番不一样的经历，每个人都是一部新鲜的故事。懂得珍惜，风雨兼程的日子，有他有我也有你。
CF1630F - Making It Bipartite
https://www.luogu.com.cn/problem/CF1630F
如果有三个数字 \(x\to y\to z\) 那么必然有 \(x\to z\)。
转化为保留最多点使得每个点都不能同时有出边和入边。
那么设 \(x_1\) 为 \(x\) 的入边限制点，\(x_2\) 为 \(x\) 的出边限制点，那么对于 \(x\to y\)，连边 \(x_1\to y_2,x_1\to y_1,x_2\to y_2\)，代表只能是 \(x\) 出连 \(y\) 入。跑最长反链即可，
但是我不会最长反链！
通过愚蠢的转化之链可以得到答案是 \(n-\max(flow)\)。
tip：原图就是偏序集了，不用再传递闭包。
CF1292E - Rin and The Unknown Flower
https://www.luogu.com.cn/problem/CF1292E
分类讨论，按照这个所说的做：https://blog.csdn.net/Tan_tan_tann/article/details/112252988
询问 HHH
得到无：OHHC
得到 1：HHHC
得到 2：OHHH
得到 1，2：HHHH
CF1615G - Maximum Adjacent Pairs
https://www.luogu.com.cn/problem/CF1615G
Tag：带花树。
考虑对于一段 \(x000...000y\)。设 0 的长度为 \(l\)，下面讨论 0 应该变成什么，分类 \(l\) 的奇偶性：
- \(l\) 为奇数，则要么左边的 0 和 x 相同，其它的 0 两两配对；要么右边的 0 和 y 相同，其它的 0 两两配对。
- \(l\) 为偶数，则要么左边的 0 和 x 相同且右边的 0 和 y 相同，中间的 0 两两配对；要么所有 0 两两配对。
先考虑第一种情况：将 \(x,y\) 连边，表示这条边可以让其中的一个元素奉献于答案。
那么我们会得到许多个连通块，对于每个连通块分别考虑：
- 如果边数 \(\ge n\)，显然是可以做到每个元素都奉献的（将一个非树边对应的点提作根）。
- 如果边数 \(< n\)，那么就是一棵树，除了根都可以奉献。
考虑第二种情况，先将上面得到的图缩点，那么第二种情况连边后，就相当于跑最大匹配！用带花树解决即可。
CF1483F - Exam
https://www.luogu.com.cn/problem/CF1483F
考虑枚举长串位置 j，使得别的字符串出现在 j 的后缀。
设 \(s_{i,j}\) 为第 i 个串的 1~j 的子串，对应的最长后缀 使得后缀是一个别的字符串。那，这个字符串才 有可能 是合法的串。
怎么找到这个串？这个可以通过 fail 树上 dfs 求出。
怎么判断这个串到底是否合法？
枚举 \(s_i\) 的时候，如果一个字符串 \(s_k\) 被统计了 x 次，那么我们再看看 \(s_k\) 在 \(s_i\) 出现的次数 y。如果 x=y 那么合法，否则不合法。
还有就是，如果字符串 \(s_x\) 在 \(s_i\) 上出现的一个区间 \([l,r]\)，\(s_y\) 出现的区间是 \([l',r']\)，如果 \([l',r']\) 是 \([l,r]\) 的子区间，那么 \(s_y\) 也不合法。
好小清新 23333
ARC124F - Chance Meeting
https://atcoder.jp/contests/arc124/tasks/arc124_f
连 \(\Large\color{red}{\textbf{Wu_Ren}^{\textbf{ℵ}}}\) 都开始讲数学题了， 「 我 」 真是老泪纵横！
find \(f(n)\) needs NTT。
