[2016ecfinal][Gym-101194F]Mr. Panda and Fantastic Beasts(后缀数组模版题)
题目链接实现10S 题目链接实现3S(本文代码cf800ms) 后缀数组论文
题目大意是给你n个字符串S1~Sn,然后要你找出一个S1中的最短子串t,而且t不是S2~Sn的子串。
首先我们需要字典序最小,那么就可以想到把全部才串连在一起跑一下后缀数组。
然后遍历找到起点在S1的suffix(i),易知与suffix(i)前缀最长的是suffix(i-1)与suffix(i+1)。
然后查...
原创
2018-12-09 21:05:23 ·
336 阅读 ·
0 评论