摘要： /* 每个状态存最长匹配长度，然后多个串匹配过程中取最小的最长匹配长度 和LCS1不同的地方：LCS只要维护住当前匹配长度和最长匹配长度即可，但是多串匹配需要维护的是每个状态结点(即后缀树上)的信息 所以对每个状态存下两个值Max，Min，分别表示该状态对于该串的最长匹配长度，以及所有已经匹配过的串在该状态下的最小的最长匹配长度 在对一个串进行匹配后，在后缀树上自底向上回溯一次，更新Max值 更新 阅读全文

摘要： 经典题 注意匹配的时候：用t串去s串的SAM里进行匹配，和字典树一样遍历t中字符，用cur记录当前已经匹配的长度，如果能当前字符能匹配则cur++(这里不能直接用cur=len[now]),反之用link指针进行失配，直到完成匹配后cur=len[now] 为什么匹配成功时不能直接cur=len[n 阅读全文

摘要： 又领悟到了一点新的东西，后缀自动机其实可以分为两个数据结构，一个是后缀树，还有一个是自动机 后缀树用来划分endpos集合，并且维护后缀之间的关系，此时每个结点代表的是一些后缀相同且长度连续的子串 自动机用来处理边的转移，或者用来解决串的匹配问题，此时每个结点代表的只是一个串，这个串等于从root开 阅读全文

摘要： 后缀自动机的入门博客 https://www.luogu.org/blog/Kesdiael3/hou-zhui-zi-dong-ji-yang-xie 有两种求法，分别对应了两种性质 阅读全文

摘要： 考的其实是同构图的性质： 1.同构图的顶点数，边数相等 2.同构图通过点的映射后邻接矩阵相同 这篇博客讲的很好https://www.jianshu.com/p/c33b5d1b4cd9 本题还需要一步构造的方案，通过最基础的n=4和n=4+1的图的图推广到n=4k和n=4k+1的状态 阅读全文

摘要： 这题的不能用二分做，因为不满足单调性的 可以用multiset做 阅读全文

摘要： 模拟bfs，以空团为起点，用堆维护当前最小的团，然后进行加点更新 在加入新点时要注意判重，并且用bitset来加速判断和转移构造 阅读全文

摘要： 试了很多种爆搜和剪枝，最后发现还是状压的比较好用 然后还有一种不同思路的搜索，一开始两个集合都为空，然后往两个集合里填元素，这样会少很多冗余的搜索 阅读全文

摘要： 题目是求次大子矩形，那么在求最大子矩形的时候维护M1，M2即可 转移M2时比较的过程要注意一下 阅读全文

摘要： 和两天做了两道数据结构优化dp的题，套路还是差不多的 题解链接！ https://www.cnblogs.com/kls123/p/11221471.html 一些补充 其实这道题的dp[i]维护的不是每个点，而是每个离散化的y，也可以理解为当前折线停留在纵坐标为y的答案 从左往右，从上往下进行遍历 阅读全文