2016-11-21 后缀数组四大基础应用 后缀数组例题一最长可重叠重复K次子串问题 输入第一行两个整数 N和K。1≤N≤20000 1≤K≤N接下来有 N 个整数，表示每个音的数字。1≤数字≤100 输出一行一个整数，表示答案。 自用笔记算法 后缀数组 undefined >>
2016-11-15 11-13 周赛 11-13 周赛Wrestling MatchProblem Description Input 自用笔记算法 acm & codeforces周赛 undefined >>
2016-11-09 RMQ问题 RMQ问题母题RMQ (Range Minimum/Maximum Query)：对于长度为n的数列A，回答若干询问RMQ(A,i,j)(i,j<=n)，返回数列A中下标在[i,j]里的最小(大）值，也就是说，RMQ问题是指求区间最值的问题 三种基本算法 自用笔记算法 RMQST算法线段树 undefined >>
2016-11-02 扩展欧几里德算法 欧几里德算法 & 扩展欧几里德算法概述欧几里德算法又称辗转相除法，给出c语言实现如下：1234int gcd(int a,int b){ return b?gcd(a,a%b):a;} 自用笔记算法 扩展欧几里德算法欧几里德算法 undefined >>
