BZOJ4278

[BZOJ4278] [ONTAK2015]Tasowanie

传送门http://www.lydsy.com/JudgeOnline/problem.php?id=4278题目大意给定两个数字串A和B，要求归并得到一个字典序最小的数字串T题解每次选取后缀最小的输出用二分+HASH求出lcp后判断后缀大小const maxn=200005; seed=131; mmod=1073741823; var x:array[1..2,0..maxn]ofint64;
slongle_amazing·2016-02-04 12:00

【bzoj4278】 [ONTAK2015]Tasowanie 后缀数组

怎么开始刷水了？并起来，加个大数，求个后缀数组比较排名就可以了。为什么这个题行末还要有空格呀？明明样例没有的。#include #include #include #include #include #include #definemaxn400010 usingnamespacestd; inta[maxn]; intwa[maxn],wb[maxn],wc[maxn],sa[maxn],r
u012288458·2016-01-03 21:00
上一页 1 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他