Tiw_Air_OAO

摘要： 啊，摸鱼使我快乐= =。 阅读全文

摘要： 给定一个包含 n 个小写字母的字符串 s，用 s 生成 n 个串 t1...n，其中 ti 等于字符串 s 将第 i 个字符替换为 * 得到的字符串。 特别注意：这里的 * 只是一个字符，并不具有其他含义（如通配符）。 求有多少字符串，在 {s, t1, t2, ..., tn} 中作为至少一个字符串的子串出现。 阅读全文

摘要： link。 若两棵树边集的交集为 \(S\)，则答案等于 \(y^{n - |S|}\)。 op = 0 。 op = 1 设 \(f(S)\) 表示交集为 \(S\) 的答案，反演 \(f(S) = \sum_{S\subseteq T}(-1)^{|T|-|S|}g(T)\)。 化一下式子： \ 阅读全文