摘要：
CLYZ 联考。鉴定为 FJOI。 A 问 \(\{1,2,\dots,n\}\) 有多少子集的 \(\gcd=G\)，\(\operatorname{lcm}=L\)。 另外地，多次询问若子集包含 \(x\) 的方案数。答案模 \(998244853\)。 \(1\le n,G,L\le 10^8 阅读全文
摘要：
\(\mathrm{manacher}\) 算法可以在线性时间内求出一个串中的最长回文子串。 为了解决偶回文串的中心点非整数，在每个字符之间添加一个字符 #。 为防止越界问题再在串的前后加上奇怪的符号。 记 \(mx\) 为当前最长回文串的右端，\(id\) 为串中心的位置，\(len_{id}\) 阅读全文