#6233. Hash killer V

ID: 305

传统题

1000ms

256MiB

尝试: 0

已通过: 0

难度: (无)

上传者:

ICsmile

标签>

待分类

整理状态

难度待定

难度

共享题库

LibreOJ

中文题面

题目来源

题面语言

题目描述

你的模拟赛中有这么一道题：

    快速判断两个串是否相同。串中全是小写字母。

大头看到了，这不是哈希傻逼题吗？
于是大头交了一发上来。
程序如下：

   S->read(); T->read(); fl->0; 
   If (s.length()!=t.length()) fl->1; 
   Bas->26 mo[1..N]->//一大堆的正整数(输入数据会告诉你的)。 
   For i->1 to s.length() 
     For j->1 to N 
      hsh[1][j]->(hsh1[1][j]*bas+S[i]-'a')%mo[j] 
      hsh[2][j]->(hsh2[2][j]*bas+T[i]-'a')%mo[j] 
   For i->1 to N 
     If hsh[1][i]!=hsh[2][i] fl->1; 
   If fl write(NO); 
   Else write(YES);

大头坚信自己程序能（除非他肤色过深那就嘿嘿嘿）。
但是你还是决定面向程序一发。
你打算重构你的组数据，使得标准答案全是，但是大头的输出全是，给大头一个惊喜。

输入格式

第一行一个数。
接下来一行个数，第个数表示。

输出格式

两行，一行一个字符串,字典序越小越好。

样例

样例输入

2
2 3

样例输出

a
g

样例解释

这里有个绝妙的解释，可是空间太小写不下。

数据范围与提示

对于的数据，。
当然，为了提高难度，你的答案必须保证最优。
即保证第一个字符串在长度尽可能小的情况下字典序尽量小。
在第一个字符串相同的情况下保证第二个字符串在长度尽量小的情况下字典序尽量小。
否则你的答案可能会被判为分。

题目来源：fps-loj-small-pics.zip；FPS 共享题包，题包内第 203 题。保留原作者与原赛事署名。

#F0299. #6233. Hash killer V