摘要：
原题链接 题意： 有 $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] 为该区 阅读全文