摘要：
SAM：线段树是我双手的延伸 这句话相当有道理 考虑容斥。设 \(a_i\) 和 \(b_i\) 是第 \(i\) 个喵星人的姓和名，我们对于两个串分别求答案，再减去同时被两个串包含的询问串数量。 我们同时建立三个广义 SAM：只包含 \(a\)，只包含 \(b\) 和 \(a,b\) 都包含。 只 阅读全文
摘要：
神奇题目（ 首先观察一下，有一个简单的 \(O(nm|t|)\) 的暴力，即对字符串的每一个前缀记录哪些前缀能够到达这个前缀。 观察到 \(s\) 的长度只有 \(20\)，这给了我们机会。 看到 \(20\)，你要想的东西不止有状压，还可能是 bitset。 对于一个前缀，记录 \(p[i]\) 阅读全文