摘要：
思路 字典树板子题。如果你不会字典树，请右转其它题解。 我们用 tri,jtr_{i,j}tri,j 表示从 iii 号节点转移过来且以字母 jjj 结尾的节点编号，si,js_{i,j}si,j 表示这种前缀字符串（从 iii 号节点转移过来且以字母 jjj 结尾）的个数，我们不管前缀有多长， 阅读全文
posted @ 2024-05-16 19:49
Vitamin_B
阅读(11)
评论(0)
推荐(0)
摘要：
思路 首先我们设 sis_isi 是 aia_iai 的位数，则 f(ai,aj)=ai×10sj+ajf(a_i,a_j)=a_i\times10^{s_j}+a_jf(ai,aj)=ai×10sj+aj。首先先看放在地位的情况，aia_iai 会被放在低位 i−1i-1i−1 次 阅读全文
posted @ 2024-05-16 19:38
Vitamin_B
阅读(6)
评论(0)
推荐(0)
摘要：
思路 题目中有一点对本题而言非常重要：mod=108,ai<108mod=10^8,a_i<10^8mod=108,ai<108，所以 ai<moda_i<modai<mod，这也就说明 ai+aj<2×moda_i+a_j<2\times modai+aj<2×mod。首先只有当 ai+a 阅读全文
posted @ 2024-05-16 19:16
Vitamin_B
阅读(23)
评论(0)
推荐(0)
浙公网安备 33010602011771号