摘要：[杂题]2024.9~2024.11 杂题总结 题目做多了，不总结，和没做是一样的。 ARC061B 挺好的一道题。观察到三个不好做，我们想能否搞成一个牌堆去取。发现显然是可以的，我们只需要知道一个确定的取出来牌的编号序列，必然可以确定三者的牌堆分别是什么。 所以，问题转换成了：有多少个序列，当 \ 阅读全文

摘要：[题目总结] [COCI2015-2016#2] SAVEZ 题目 题目让我们判断 \(s_i\) 是否是 \(s_j\) 的开头结尾。首先想到字符串哈希，这样仍然不优美，暴力判断点对是 \(O(n^2)\) 的。 如果这个时候卡住了，不妨往其他方面想想。看到前缀，我们自然地想到 Trie。那么这道 阅读全文

摘要：[题目总结]NOIP2020 T2 另类做法 首先考虑字符串哈希，把 \((AB)\) 看做一个整体来枚举，向后判断是否相等就可以简单的暴力。那么边暴力边算 \((AB)\) 有多少个前缀 \(s'\) 使得 \(F(s')\le F(c)\) ，显然可以先预处理，然后树状数组边加边询问。 我们不妨 阅读全文

摘要：T1 T2 T3 T4 阅读全文