摘要：
题面：https://www.luogu.org/problemnew/show/P4503 可以用哈希来做。 因为题目说两两不重复所以更简单了。 正着一遍反着一遍。 枚举中间点求两边。 若相等则是相似。 不重复所以不用管中间这位。 代码如下。 阅读全文
摘要：
题面：https://www.luogu.org/problemnew/show/P3966 大意：小张最近在忙毕设,所以一直在读论文。一篇论文是由许多单词组成但小张发现一个单词会在论文中出现很多次,他想知道每个单词分别在论文中出现了多少次。 这次没有文本串。 用了个奇妙的方法。 a[x] 表示第x 阅读全文
摘要：
AC自动机的板子简单版。 代码如下。 AC自动机节点存什么信息比较重要。 各个题目都不太一样。 需要个别的分析。 具体题目见题解。 加强版： 阅读全文
摘要：
题面：https://www.luogu.org/problemnew/show/P3275 大意：emmmmmmmm看到题面就知道真的不好总结。 差分约束的裸题。 将各类关系建成不同的边。 当op为1的时候，建一个双向边权值为0； 为2的时候，建立从a到b权值为1的边； 为3的时候，建立从b到a权 阅读全文
摘要：
题面：https://www.luogu.org/problemnew/show/P4568 大意：（见题面吧……懒得总结了。） 分层图套路题。 建k个一样的图。 不同的层之间建边权为0的单项边。 最短路直接求解。 图片来自洛谷题解。 代码如下。 阅读全文
摘要：
题面：https://www.luogu.org/problemnew/show/P4551 大意：给定一棵 n 个点的带权树，结点下标从 1 开始到 N 。寻找树中找两个结点，求最长的异或路径。 因为 a xor a = 0 所以只需要dfs求一遍所有点到根节点的异或和。 然后改为01串放入tri 阅读全文