
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 · 827 阅读 · 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 · 475 阅读 · 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 · 705 阅读 · 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 · 927 阅读 · 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 · 544 阅读 · 0 评论