后缀数组
关注
分享
扫一扫
阿龙的圈子
仰望星空 脚踏实地
向前走 永不停
展开
-
后缀数组第一发---在线文本查询
#include #include #include #include using namespace std; #define N 100000 + 10 char s[N]; int sa[N], t[N], t2[N], c[N], n; void build_sa(int m) { int i, *x = t, *y = t2; for( i = 0; i <原创 2015-09-22 19:04:46 · 448 阅读 · 0 评论 -
poj 2774
Long Long Message Time Limit: 4000MS Memory Limit: 131072K Total Submissions: 24218 Accepted: 9911 Case Time Limit: 1000MS Description The little cat is majori原创 2015-10-13 17:48:21 · 402 阅读 · 0 评论