
SPOJ
JeraKrs
本人目前就职于百度商业研发部,有需要内推的朋友简历可发我邮箱 jerakrs@qq.com
展开
-
spoj 375. Query on a tree(树链剖分)
题目链接:spoj 375. Query on a tree题目大意: poj 3237的简化版,用同一份代码都能过。解题思路:略。#include #include #include using namespace std;const int maxn = 10005;const int INF = 0x3f3f3f3f;#define lson(x) (原创 2014-10-17 09:50:11 · 820 阅读 · 0 评论 -
spoj 1812 Longest Common Substring II(后缀自动机)
题目链接:spoj 1812 Longest Common Substring II代码#include <cstdio>#include <cstring>#include <algorithm>using namespace std;typedef long long ll;const int maxn = 100005;const int SIGMA_SIZE = 26;const原创 2015-11-09 11:20:08 · 471 阅读 · 0 评论 -
spoj 8222 Substrings(后缀自动机)
题目链接:spoj 8222 Substrings代码#include <cstdio>#include <cstring>#include <algorithm>using namespace std;typedef long long ll;const int maxn = 250005;const int SIGMA_SIZE = 26;struct SAM { int sz原创 2015-11-09 11:24:22 · 699 阅读 · 0 评论 -
spoj 7258 Lexicographical Substring Search(后缀数组 | 后缀自动机)
题目链接:spoj 7258 Lexicographical Substring Search代码 - 后缀数组#include <cstdio>#include <cstring>#include <stack>#include <vector>#include <algorithm>using namespace std;const int maxn = 90000 + 5;struc原创 2015-11-09 11:23:01 · 921 阅读 · 0 评论 -
spoj 1811 Longest Common Substring(后缀自动机)
题目链接:spojm 1811 Longest Common Substring代码#include <cstdio>#include <cstring>#include <algorithm>using namespace std;typedef long long ll;const int maxn = 250005;const int SIGMA_SIZE = 26;struct S原创 2015-11-09 11:18:01 · 539 阅读 · 0 评论