bzoj1014: [JSOI2008]火星人prefix
题目大意:给你一个串,支持修改,插入,询问两点的lcp
用一个splay搞搞,每个点上维护hash值,询问就先二分,在比较hash值,可以过的
#include
#include
#include
#include
typedef long long int64;
using namespace std;
const int maxn=100011,Index=131;
char s[
原创
2015-02-28 17:42:20 ·
428 阅读 ·
0 评论