摘要：
题目大意： 给定 \(N\) 个字符串 \(S_1,S_2…S_N\)，接下来进行 \(M\) 次询问，每次询问给定一个字符串 \(T\)，求 \(S_1 \sim S_N\) 中有多少个字符串是 \(T\) 的前缀。 正文： Trie 板子。 代码： const int N = 1e6 + 10; 阅读全文
摘要：
链接： 洛谷 博客园 题目大意： 有 \(n-1\) 个数，第 \(i\) 数是 \(i+1\)。在这其中选两组数，求这两组数不互质的方案数。 \(n\leq500\)。 正文： 30pts： 分解质因数，在 \(n\leq30\) 以内的素数只有 \(10\) 个，设 \(f_{i,a,b}\) 阅读全文