hdu 4300 Clairewd’s message (kmp)

hdu 4300题目链接

吐槽:题意难懂的一逼,关键的地方根本没有说清好么。。。竟然还是多校题。。。。出题人英语是体育老师教的吧。。?本来挺傻逼一道题。。被这完全没有说清楚的题意搞得很不爽。。。

题意:给一个26个字母一一对应的密码表。

然后给出一个字符串,先是密文再是明文,明文可能不全。问最小的可能的密文+明文串是什么。。

思路:

把字符串按照密码表转化得到一个新的字符串,然后跑kmp得到原字符串a的后缀等于转化后的字符串b的前缀的最长长度的字符串。(需要注意的是,kmp匹配的时候,由于密文长度一定是大于等于明文的,并且如果字符串a和字符串b相等,匹配全部是没有意义的,所以我们从中间位置开始匹配,更具体的说,是从第一个后面的字符串的长度大于等于前面的字符串的长度的位置开始匹配

 

作者: CrazyKK

ex-ACMer@hust,researcher@sensetime

说点什么

您将是第一位评论人!

提醒
wpDiscuz