- 博客(2)
- 收藏
- 关注
原创 [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
原创 bzoj4454 C Language Practice (O(1)gcd)
第一行输入一个正整数T(T<=85),表示测试数据的组数。 每组数据第一行包含两个正整数n,m(1<=n,m<=2000),表示序列的长度。 第二行包含n个正整数,表示a[0],a[1],...,a[n-1](0<=a[i]<=1000000)。 第三行包含m个正整数,表示b[0],b[1],...,b[m-1](0<=b[i]<=1000000)。...
2018-12-03 02:53:34 208
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人