BZOJ2258

poj2758/bzoj2258 文本校对 后缀数组+RMQ

题目大意对于一个字符串进行以下两个操作：I：插入一个字符到现在字符串中一个字符的前面。该操作不超过2000个Q:询问原来的字符串中以第a个字符和第b个字符，从它们现在所处的位置开始的最长公共前缀题目分析维护三个数组:posipos_iposi:原串中第i个字符现在所处的位置，opsiops_iopsi:现在串中第i个字符原来所处的位置（如果是插入进来的字符，则opsi=−1ops_i=-1opsi
litble·2018-01-07 13:21

BZOJ2258【hash】【二分】

发现插入操作很少，可以每次插入完以后暴力重算hash值。查询的时候二分判断就可以了。/*Iwillwaitforyou*/ #include #include #include #include #include #include #include #include #include #include #include #include #include #include #definemake
Lethelody·2015-06-08 10:00
上一页 1 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他