神仙题目.
$crypto$
讲道理,这应该是个愚人节题目.
枚举密钥的长度,假设密钥的长度为 $l$ .我们考虑恢复出密钥的每一位.
例如要恢复第一位,就将密文的第$1,l+1,2l+1,\dots$个字符取出来.
然后这些字符的字母频率应该符合英文字母的分布,可以根据样例输出统计.
可以枚举加密时候的位移是多少,根据英文字母的分布选出最小二乘解.
对于每种密钥长度解密后,选出 $THE$ 最多的长度作为正确答案.
$string$
貌似只有这道题比较可做.
可以把所有加入的串建一个广义后缀自动机.
或者将相邻的两个串中间加入一个标识符,当成一个串,插入后缀自动机中.
然后每次询问在上面暴力匹配就好了.
$eigen$
做法是用 幂法 迭代出绝对值最大的解,再不断构造变换,得出其他的解.
我不会做.