2007年9月10日

pku2774 keys: 后缀数组,三分,时间复杂度,模版

摘要: #include #include #include using namespace std; const int maxn=210000; char s[maxn]; int len,k; int sa[maxn],rank[maxn],h[maxn],height[maxn]; int num[maxn]; inline bool leq(int a1, int a2, int b1, int... 阅读全文

posted @ 2007-09-10 22:51 xmx 阅读(736) 评论(0) 推荐(0)

导航