- 博客(5)
- 收藏
- 关注
RSS订阅原创 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
329
原创 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
301
原创 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
375
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人