摘要： J - Fox And Jumping 题意就是有一条路无限长。第一行表示 可以向左向右跳，第二行是花费，问你能否每个点都走到； 分析 其实就是求这些数的最小gcd==1； 阅读全文

摘要： 题目描述：数轴上有nn个质点，第ii个质点的坐标为xixi，花费为cici，现在要选择其中一些点固定，代价为这些点的花费，固定的点不动，不固定的点会向左移动直至遇到固定的点，代价是这两点的距离，如果左边没有固定的点则花费为正无穷，问最小代价。 动态规划。 dp[i][j]; i表示第i个格子; j就 阅读全文

摘要： 问你最长连续不重合子串 阅读全文

摘要： 1.可重叠最长重复子串。 2.不可重叠子串： 阅读全文

摘要： import java.math.BigDecimal; import java.util.Scanner; public class Main { public static void main(String[] args) { Scanner cin = new Scanner(System.in); while (cin.hasNext()) { ... 阅读全文

摘要： 头文件：import java.util.*; import java.math.*; Scanner cin = Scanner (System.in);//读入 while(cin.hasNext())//等价于!=EOF n=cin.nextInt();//读入一个int型的数 n=cin.nextBigInteger();//读入一个大整数 输出： Sy... 阅读全文

摘要： 1010. Radix (25) 时间限制 400 ms 内存限制 65536 kB 代码长度限制 16000 B 判题程序 Standard 作者 CHEN, Yue 时间限制 400 ms 时间限制 400 ms 内存限制 65536 kB 内存限制 65536 kB 代码长度限制 16000 阅读全文

摘要： hdu 4491#include <iostream> #include<stdio.h> #include<algorithm> #include<cmath> using namespace std; int a[100005]; int b[100005]; long long int ans 阅读全文

摘要： 2.1 最长公共前缀 height 数组：定义height【i】=suffix（sa【i-1】）和suffix（sa【i】）的最长公共前缀；也就是排名相邻的两个后缀的最长公共前缀。 那么对于j和k，不妨设rank【j】<rank【k】；不妨设rank【j】<rank【k】，则有以下性质： suffi 阅读全文

摘要： 倍增算法 基本定义子串：字符串 S 的子串 r[i..j]，i≤j，表示 r 串中从 i 到 j 这一段也就是顺次排列 r[i],r[i+1],...,r[j]形成的字符串。 后缀：后缀是指从某个位置 i 开始到整个串末尾结束的一个特殊子串。 字串 r 的 从 第 i 个 字 符 开 始 的 后 缀 阅读全文