PasswordDescriptionAsterix, Obelix and their temporary buddies Suffix and Prefix has finally found the Harmony temple. However, its doors were firmly ...
分类：
其他好文 时间：
2015-08-28 21:11:53
阅读次数：
181
题意：
给出两个6行5列的字母矩阵，一个密码满足：密码的第i个字母在两个字母矩阵的第i列均出现。
然后找出字典序为k的密码，如果不存在输出NO
分析：
我们先统计分别在每一列均在两个矩阵出现的字母，然后从小到大排好序。
对于第一个样例来说，我们得到ACDW、BOP、GMOX、AP、GSU
则一共有4×3×4×2×3=288种密码，我们先计算这个数列的后缀积：28...
分类：
其他好文 时间：
2015-05-05 21:51:42
阅读次数：
159
题意：给出一个字符串，求出最大的前缀和后缀且它能在串的中部找到，若存在则输出，否则输出
Just a legend
思路：KMPnext数组的应用，一些细节要非常注意！...
分类：
其他好文 时间：
2014-11-03 10:19:51
阅读次数：
154
