07 2018 档案
摘要：原题链接 题意： 有 m 台机器，一台机器同一时刻只能够做一个任务，任务可以被中断并给另一个空闲的机器去完成； 现在有 n 个任务，每个任务有 Pi , si , ei , 分别表示该任务完成所需要的 任务量，开始时间，截止时间； 问 是否能够在规定时间内完成所有任务。 思路： 设定 $
阅读全文
摘要：原题链接 题意： 求两个字符串的最长公共子串的长度。 思路： 利用后缀数组中 height[] 的意义，将两个字符串拼接为一个字符串，中间插入特殊符号；然后求得来自两个不同串的后缀的最长公共前缀即可。
阅读全文
摘要：原题链接-HDU-6319 题意： 给定长度为 k (k<=n) 的一个序列 ，可以通过递推式得到整个 a[i] (i = 1...n) 数组 。 现在给定一个长度为 m 的窗口，定义count[i] 为 区间 a[i]....a[i+m-1] 内上升序列的元素个数，maxrating[i] 为该区
阅读全文
摘要：题意：求模式串在文本串中是否出现，出现则输出其编号； 思路：AC自动机模板题，结尾处标识字符串的ID即可； 注意：ASCII 码，数组需要开到130；
阅读全文
摘要：/* * @Author: windystreet * @Date: 2018-07-26 09:22:19 * @Last Modified by: windystreet * @Last Modified time: 2018-07-26 14:01:48 */ #include using namespace std; #define X first #define Y sec...
阅读全文
摘要：1 const int maxn = 1e5+7; 2 const int INF = 1edge; 12 vectorG[maxn]; 13 bool vis[maxn]; 14 int d[maxn]; 15 int cur[maxn]; 16 void init(int n){ 17 this->n = n; 18 ...
阅读全文
