首页 > TAG信息列表 > 535D
CodeForces 535D Tavas and Malekas
洛谷传送门 CF 传送门 思路 首先如果给出的位置合法（即不会有重叠部分不相同的情况），答案为 \(26^c\)，\(c\) 为未填的字符数量。 于是本题的重点是判断是否有重叠部分不相同的情况。不难发现我们只用检验相邻的位置重叠部分是否相同。\(i \in [2,n]\)，令 \(d = a_i - a_{i-1}\)，只用判断CodeForces 535D Tavas and Malekas
洛谷传送门 CF 传送门 思路 首先如果给出的位置合法（即不会有重叠部分不相同的情况），答案为 \(26^c\)，\(c\) 为未填的字符数量。 于是本题的重点是判断是否有重叠部分不相同的情况。不难发现我们只用检验相邻的位置重叠部分是否相同。\(i \in [2,n]\)，令 \(d = a_i - a_{i-1}\)，只用判断