SPOJ Problem Set (classical)
1812. Longest Common Substring II
Problem code: LCS2
A string is finite sequence of characters over a non-empty finite set Σ.
In this problem, Σ is...
分类：
其他好文 时间：
2014-07-08 17:14:39
阅读次数：
291
看起来像是普通的SAM+dfs...但SPOJ太慢了......倒腾了一个晚上不是WA 就是RE .....
最后换SA写了......
Lexicographical Substring Search
Time Limit: 1000MS
Memory Limit: Unknown
64bit IO Format: %lld ...
分类：
其他好文 时间：
2014-07-06 10:05:08
阅读次数：
205
题目大意：
求在m个串中同时出现两次以上且不覆盖的子串的长度。
思路分析：
二分答案，然后check是否满足，判断不覆盖的方法就是用up down 来处理边界。
#include
#include
#include
#include
#include
#include
#define maxn 110005
using namespace std;
char ...
分类：
其他好文 时间：
2014-07-03 16:55:30
阅读次数：
350
Substrings
Time Limit: 1000MS
Memory Limit: Unknown
64bit IO Format: %lld & %llu
[Submit]
[Go Back] [Status]
Description
You are given a string S which cons...
分类：
其他好文 时间：
2014-07-03 16:52:59
阅读次数：
166
SPOJ Problem Set (classical)
694. Distinct Substrings
Problem code: DISUBSTR
Given a string, we need to find the total number of its distinct substrings.
Input
T- number of ...
分类：
其他好文 时间：
2014-07-03 16:32:42
阅读次数：
212
题目大意：
求串中不同的子串的个数。
思路分析：
子串一定是某一个后缀的前缀。
所以我们把每一个后缀拿出来，分析它有多少个前缀，然后除去它与sa数组中前面那个后缀相同的前缀。
最后也就是 ans = segma (n-sa[i] + height[i])....
#include
#include
#include
#include
#define maxn 1...
分类：
其他好文 时间：
2014-07-02 07:23:21
阅读次数：
182
24. Small factorials 这题目非常简单，求“小整数（1-100）”的阶乘。题目规定了时间和程序大小。 所以能想到的最简单的循环，递归，和全算出来查表都是不行的。 正确的方法的算法，如这个博客所示，写的非常清楚了，数组进位法： http://www.open-open.com/hom...
分类：
编程语言 时间：
2014-06-25 13:16:39
阅读次数：
222
2. Prime Generator 任务很简单，生成m到n之间的所有质数。一个比较常见的思路是: 自然数$1, 2， …, N$中的最大的质因子要小于$\sqrt{N}$。所以用m到n中的每一个数去试除1到$\sqrt{n}$中的所有数。能整除就是合数，全不能整除就是质数。 但是这么做会超时。。 ...
分类：
编程语言 时间：
2014-06-25 09:18:26
阅读次数：
215
后缀自动机裸题....
Longest Common Substring
Time Limit: 2000MS
Memory Limit: Unknown
64bit IO Format: %lld & %llu
[Submit]
[Go Back] [Status]
Description
A st...
分类：
其他好文 时间：
2014-06-24 22:15:40
阅读次数：
240
11. Factorial 这个题同样非常简单，就是求一个数的阶乘的尾部有多少个0. 思路是有2*5才会出0，然后2肯定比5多，所以就是数N！中有多少个因子5. 关于如何数出因子5的个数中http://www.chinaunix.net/old_jh/23/926848.html这篇文章介绍的非常详...
分类：
编程语言 时间：
2014-06-24 14:16:07
阅读次数：
246
