老程序员111 - 博客园

摘要：【逻辑结构】线性表是零或多个数据元素组成的有限序列，其中，数据元素的个数定义为线性表的长度，当长度为 0 时称为空表，反之称为非空表。一个非空表常记为：，其中 ai 是表中的第 i 个数据元素，表中的领先于，领先于，称是的直接前驱元素， ... 阅读全文

posted @ 2022-09-20 22:58 老程序员111 阅读(217) 评论(0) 推荐(0)

摘要：这几天主要在弄莫队，普通莫队算是有点心得了，带修莫队只找了两道题来做，还需要强加练习 AC 自动机的题就 A 了三道模板题，稍微难一些的根本不知道该怎么改，还是原理没弄透彻，这次转项莫队的题都搞完了，明天搞 AC 自动机阅读全文

posted @ 2022-09-20 22:58 老程序员111 阅读(6) 评论(0) 推荐(0)

摘要：【概述】普通莫队由于强制离线是不能修改的，但对于强制在线的题，可以在普通莫队的基础上强行加上一维时间轴 time，表示这次操作的时间，即在每个询问前已经完成了多少次修改。简单来说，就是将询问 [l,r]，变为 [l,r,time]，那么指针也可在时间维度上... 阅读全文

posted @ 2022-09-20 22:58 老程序员111 阅读(134) 评论(0) 推荐(0)

摘要：【思想基础】普通莫队常用于维护区间答案，比如：对于一个长度为 n 的序列，给出 m 次询问，每次询问区间 [l,r] 内有多少个不同的颜色，其中 n,mq[i].l) add(--l);//[l-1,r] while(lq[i].r) del(r--)... 阅读全文

posted @ 2022-09-20 22:58 老程序员111 阅读(46) 评论(0) 推荐(0)

摘要： Problem Description You come home and fell some unpleasant smell. Where is it coming from? You are given an array a. You have ... 阅读全文

posted @ 2022-09-20 22:58 老程序员111 阅读(19) 评论(0) 推荐(0)

摘要： Problem Description 小t非常感谢大家帮忙解决了他的上一个问题。然而病毒侵袭持续中。在小t的不懈努力下，他发现了网路中的“万恶之源”。这是一个庞大的病毒网站，他有着好多好多的病毒，但是这个网站包含的病毒很奇怪，这些病毒的特征码很短，而且... 阅读全文

posted @ 2022-09-20 22:58 老程序员111 阅读(13) 评论(0) 推荐(0)

摘要： Problem Description 当太阳的光辉逐渐被月亮遮蔽，世界失去了光明，大地迎来最黑暗的时刻。。。。在这样的时刻，人们却异常兴奋——我们能在有生之年看到500年一遇的世界奇观，那是多么幸福的事儿啊~~ 但网路上总有那么些网站，开始借着民众的... 阅读全文

posted @ 2022-09-20 22:58 老程序员111 阅读(10) 评论(0) 推荐(0)

摘要： Problem Description In the modern time, Search engine came into the life of everybody like Google, Baidu, etc. Wiskey also wan... 阅读全文

posted @ 2022-09-20 22:58 老程序员111 阅读(17) 评论(0) 推荐(0)

摘要：【概述】 KMP 算法用于解决长文本的单模板匹配问题，字典树用于解决单个单词（短文本）多模板匹配问题，而 AC 自动机用于解决的是长文本的多模板匹配问题，其是以 trie 树的结构为基础，结合 KMP 的思想建立的。长文本的多模式匹配就是给出多个模式串 P1... 阅读全文

posted @ 2022-09-20 22:58 老程序员111 阅读(41) 评论(0) 推荐(0)

摘要：题目描述在实现程序自动分析的过程中，常常需要判定一些约束条件是否能被同时满足。考虑一个约束满足问题的简化版本：假设x1,x2,x3...代表程序中出现的变量，给定n个形如xi=xj或xi≠xj的变量相等/不等的约束条件，请判定是否可以分别为每一个变... 阅读全文

posted @ 2022-09-20 22:58 老程序员111 阅读(28) 评论(0) 推荐(0)

bianchengmao