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