摘要：
【CF235C】Cyclical Quest（后缀自动机） 题面 "洛谷" 题解 大致翻译： 给定一个串 然后若干组询问 每次也给定一个串 这个串可以旋转（就是把最后一位丢到最前面这样子） 问这个串以及其旋转的串在给定的串中出现了多少次 显然，串可以旋转，那么考虑在后面再接一份就行了 匹配的话就是后 阅读全文
摘要：
【Luogu3444】ORK Ploughing（贪心） 题面 "Luogu" 题解 我们知道，如果我们选定了以横向为主，或者纵向为主， 那么就有尽可能减少另一个方向上耕地的次数 所以分开贪心，但是本质相同，所以接下来只考虑纵向为主 既然确定了以纵向为主，那么就要尽可能减少横向操作的次数 所以，只要 阅读全文
摘要：
【Luogu3457】POW The Flood（并查集） 题面 "洛谷" 题解 我们知道，如果一个点和一个海拔不高于它的点相连 那么连在那个点是更优的，所以考虑按照每个点的海拔排序 既然按照海拔排序，相邻的海拔递增的点可以放在同一个集合里面讨论 考虑使用并查集，每一个集合中只需要有一个抽水机即可 阅读全文
摘要：
【CF245H】Queries for Number of Palindromes（回文树） 题面 "洛谷" 题解 回文树，很类似原来一道后缀自动机的题目 "后缀自动机那道题" 看到$n$的范围很小，但是$Query$很多 所以提前预处理出每一段$l,r$的答案 时间复杂度$O(n^2+Q)$ cp 阅读全文