摘要：
Description "题库链接" 求长度为 $N$ 的字符串中前 $K$ 大的奇数回文串的长度乘积。 $1\leq N\leq 10^6,1\leq K \leq 10^{12}$ Solution $manacher$ 的板子...统计的时候用桶，从后往前做一次前缀... Code cpp / 阅读全文
摘要：
Description "题库链接" 记 $d$ 在十进制下的位数为 $f(d)$ 。给出询问 $S$ ，求有多少对 $(l,r)$ 使得 $$\sum_{i=l}^r f(i)=S$$ $1\leq S\leq 10^8$ Solution 颓了题解... 注意到当数字越大时 $f(r) f(l) 阅读全文
摘要：
Description 题库链接 给出一张 \(N\) 个节点， \(M\) 条边的无向图，给出起点 \(S\) 和终点 \(T\) 。询问两个人分别从 \(S\) 和 \(T\) 出发，走最短路不相遇的方案数。 \(1 \leq N \leq 100,000,1 \leq M \leq 200,0 阅读全文