摘要: /* 手打的哈希+线性的维护 第一问:hash一下 并且用个h记录某个单词要背的 第二问:线性的跑一边 开始队列里装下前一些单词使这一坨符合要求 并且记录出现次数num 然后开始从前面删 删除的条件:要么是非法的单词(h值为0) 要么num值大于1 如果删不了就在进来一个 更新num 直到跑完 这过程中每次更新l 注意这样有极端数据 如果第一问答案为 0 需要特判... 阅读全文
posted @ 2016-05-08 17:41 一入OI深似海 阅读(227) 评论(0) 推荐(0) 编辑
摘要: /* n*n的算法 比较容易想到 特判的好cena的 70分 */ #include #include #include using namespace std; int a[40005],f[40005]; int main() { //freopen("cleanup.in","r",stdin); //freopen("cleanup.out","w",stdout)... 阅读全文
posted @ 2016-05-08 16:03 一入OI深似海 阅读(206) 评论(0) 推荐(0) 编辑