![](https://img-blog.csdnimg.cn/20201014180756927.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
SPOJ
南宮逸辰
喜欢听音乐,ACM旅途中
展开
-
SPOJ-694-Distinct Substrings
题目要求求出所给字符串的不同子串的个数, 其实就是后缀数组的一个运用,可以知道一个子串最多可以产生他长度这么多个字符串,然后减去height[i]剩下的就是新增的~ 代码: #include #include #include using namespace std; const int maxn=1100; int n,wa[maxn],wb[maxn],wv[maxn],wu[max原创 2013-10-04 14:18:13 · 709 阅读 · 0 评论 -
SPOJ-220-Relevant Phrases of Annihilation
题目大意是说给你一些字符串,然后让你求出其中最长的在每个字符串中出现不重复2次的长度。 这个题是罗大神关于后缀数组论文的倒数第二题,思路上面都有,其实和多字符串问题处理方式差不多。对n个字符串拼接成一个字符串,相邻字符串用不同一个没有出现过的字符隔开,然后跑一次后缀数组。 然后采用二分的方法计算答案值,需要注意的是,每次判断的时候不仅要增加对不重复的检测,也要对是否每个字符串都包含这样的相原创 2013-10-09 22:12:18 · 545 阅读 · 0 评论