Gym - 101194F Mr. Panda and Fantastic Beasts [2016-2017 ACM-ICPC CHINA-Final] [后缀数组]
点击打开题目
题意: 求第一个字符串在其他字符串中未出现过的最短, 且字典序最小的子串.
分析: 先将所有子串用特殊字符串连接起来, 用后缀数组算出子串的sa数组和lcp高度数组, 然后从后往前遍历, 遇到长度更小的更新答案即可.
#include
#include
#include
#include
#include
#include
#include
typedef l
原创
2017-07-29 13:07:53 ·
752 阅读 ·
0 评论