给出三个串 $A, W, S$。其中 $A$ 保证包含所有 $W, S$ 中出现的字符

考虑将 $A$ 向右循环移位得到 $A'$，显然有 $|A|$ 种不同的情况。对一种移位 $d$ 得到的 $A'$（具体即 $A'[i]=A[(i-d)\mod (|A|)]$），如果 $S$ 中的某个字符为 $A[i]$，那么就把它替换为 $A'[i]$；如此替换 $S$ 的所有字符得到 $S'$

现要求求出所有可能的 $d$，使得 $W$ 在替换后得到的 $S'$ 中出现恰好一次

（话说原题面对具体如何加密串部分的描述太令人迷惑了 \fad）

 

最后提醒下格式要求比较严；甚至多余的行末空格都不允许出现