摘要：Link: 传送门 A: 由于每个颜色只染色一次就确定了所有要染色的区间 要求染色的次数其实就是求区间最多嵌套多少层，如果有区间相交则无解 以上操作明显可以将左端点排序后用栈来维护 #include <bits/stdc++.h> using namespace std; #define X fir 阅读全文

摘要：记录下一开始写错的两道水题 E: 先建出直径，然后在保证直径不变的情况下按照最大度数贪心就好了 注意一下一开始的特判 #include <bits/stdc++.h> using namespace std; #define X first #define Y second typedef pair 阅读全文

摘要：Link: BZOJ 4060 传送门 Solution: 可以发现字符串间的关系可以构成一棵树 于是我们先用字符串哈希建树，再树形$dp$即可 设$dp[i][j]$为第$i$个节点从$P$字符串的第$j$为开始匹配的失配位置， 则有$dp[i][j]=dp[ch[i][1]][dp[ch[i][ 阅读全文

摘要：Link: BZOJ 1567 传送门 Solution: 矩阵Hash/二维$Hash$模板题 涉及到需要快速查询、匹配的题目，考虑直接上$Hash$ 矩阵$Hash$其实就是每行先各$Hash$一次，对于$x~x+l-1$行取出$y~y+l-1$列的$Hash$值再进行一次$Hash$即可 取出 阅读全文