2016 计蒜之道 初赛 第一场 题解(待补)A. 青云的服务器密钥B. 青云的机房组网方案(简单)
A 青云的服务器密钥B 青云的机房组网方案简单A. 青云的服务器密钥对于密钥 S1..Sn,我们需要首先计算其对应的π 数组。对于任意的 i(2≤i≤n),πi=max{L|S1...SL=Si−L+1...Si,(0≤L<i)}i(2≤i≤n),\pi_i=max\{L|S_1...S_L=S_{i-L+1}...S_i, (0 \leq L < i)\} 也就是最长的前缀等于后缀的长度。