摘要：
嘟嘟嘟 这题不得不吐槽一下，$O(n ^ 2)$哈希能得95分，那么考场上有人写正解吗？或许只有队爷儿吧 正解思路特别妙，这篇题解也很妙：题解：[NOI2016]优秀的拆分（洛谷第一篇题解，带图的那个）。 我这绝对不是在水博客，因为那篇题解讲的太清楚了，我都不知道补充啥好。 然后因为$n$不是很大， 阅读全文
摘要：
嘟嘟嘟 现在看来这道题还不是特别难。 别一看到字符串就想SAM 看到$k$很小，所以我们可以搞一个单次修改复杂度跟$k$有关的算法。 能想到，每一次断开或链接，最多只会影响$k ^ 2$个长度为$k$的区间。所以我们开一个哈希表，每一次拼接时就往哈希表里加入$k ^ 2$个新的哈希值，断链的时候就把 阅读全文
摘要：
嘟嘟嘟 这题也太暴力了…… 考虑如果没有'x'的情况，那就是2-SAT水题。有了'x'怎么办？因为'x'最多只有8个，所以我们暴力枚举，时间复杂度$O((n + m) * 3 ^ 8)$。这算出来后大约是$9e8$，所以就没敢写…… 然而这实际上根本跑不满，找到合法的就exit(0)，几乎每一个点不 阅读全文