小铭同学lym

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

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