2017年7月28日
Gym - 101194F（后缀数组）
摘要： "Mr. Panda and Fantastic Beasts" 题意 给出若干个字符串，找到一个最短的字典序最小的字符串且仅是第一个字符串的子串。 分析 对于这种多个字符串、重复的子串问题一般都要连接字符串加后缀数组解决（当然也存在其它方法）。 用一个未出现的字符连接多个字符串，计算出后缀数组，枚 阅读全文
posted @ 2017-07-28 23:42 ftae 阅读(641) 评论(0) 推荐(0) 编辑