凯撒密码 (哈希+技巧)

凯撒密码
[Description]
Gemini最近喜欢上了历史,他了解到历史上有一种神奇的加密方法叫做凯撒密码。
凯撒密码非常的简单,就是把每个字母向后移动m位(z的后一位是a)。例如,当m=1,abcd加密后就是bcde,当m = 5,xyz加密后会变成cde。
Gemini对学会一种加密方法表示非常兴奋,于是,他构造了大量长度为5的纯英文小写密文(为什么是5?我也不知道)。然后……,然后他把哪个明文对应哪个密文搞混了。(-_-|||)
幸运的是,经过分析,还是可以找出明文和密文的对应关系的如“dtfeg”,“tiyoj”,“eugfh”,
“vkaql”四个串,明显“dtfeg”,“eugfh”相互对应(m =1),“tiyoj”,“vkaql”相互对应(m = 2)。
然而,看到海量的字符串,Gemini失去了手动匹配的信心,于是他机智地拿出了Raspberry Pi,开始写程序。
[Input]
第一行,一个整数N,表示有N段明文,N段密文。
第二行,N个长度为5的字符串,表示N段密文。
第三行,N个长度为5的字符串,表示N段明文。
[Output]
N行,每行两个整数ai,mi。ai表示第i 段明文对应的密文编号(从1开始),mi表示从第
i 段明文加密得到第i段密文所用的密钥m。
[Sample]
Sample Input
2
eugfh vkaql
dtfeg tiyoj

Sample Output
1 1
2 2
[Hint]
2 ≤ N ≤ 300 000。
保证有且只有一组解。
m的取值范围为[0,25]

  • 0
    点赞
  • 1
    收藏
    觉得还不错? 一键收藏
  • 0
    评论

“相关推荐”对你有帮助么?

  • 非常没帮助
  • 没帮助
  • 一般
  • 有帮助
  • 非常有帮助
提交
评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值