- 博客(5)
- 收藏
- 关注
原创 POJ 1330 Nearest Common Ancestors (LAC)
LCA转RMQ 在线算法,,,//#pragma commmpnt(linkmpr, "/STACK:102400000,102400000")#include #include #include #include #include #include using namespace std;typedef long long LL;const int M = 100010;
2015-09-20 10:51:12 277
原创 HDU 4762 Cut the Cake (高精度 + 公式)
可得公式: n / (m^(n-1))import java.io.*;import java.math.*;import java.util.*;public class Main { public static void main(String[] args) { Scanner sc = new Scanner(System.in); int t = sc.nex
2015-09-09 19:23:29 330
原创 POJ 3261 Milk Patterns (可重叠的出现K次的最长重复子串)
//#pragma commmpnt(linkmpr, "/STACK:102400000,102400000")#include #include #include #include #include using namespace std;typedef long long LL;const int M = 10055;/* *suffix array *倍增算法 O(n
2015-09-07 12:01:49 290
原创 POJ 1743 Musical Theme (不可重叠最长重复子串)
后缀数组+二分答案题目:找到一个字符串内长度不小于五的最长不重复字串,字串的所有数字同时加上或减去一同一个数也算重复出现。解析:首先最所有数字作差,原数据为a[i]新数据为a[i]=a[i+1]-a[i],这样一来及时原先的字串是进行过加或减那他们的差值也会相同,所以转换为求现有a[]中大与5的最长重复字串,用后缀数组。首先由二分答案的方法将问题变成判定性的:长度大于k的重复字串有没有
2015-09-07 10:52:36 302
原创 HDU 4080 Stammering Aliens (后缀数组 + 二分答案)
//#pragma commmpnt(linkmpr, "/STACK:102400000,102400000")#include #include #include #include #include using namespace std;typedef long long LL;const int M = 10005;/* *suffix array *倍增算法 O(n
2015-09-03 12:01:01 376
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人