07 2019 档案
摘要：1297. Palindrome 题目大意 求一个字符串中的最长回文子串 题解 可用后缀数组在mlogn + nlogn时间内解决 回文串的主要思想之一是枚举对称中心，为了同意处理奇偶长度的回文串，用$将每个字符分隔开（不要忘记首尾也要加，因此WA了很多发） 而后，把这个回文串反转后接在原串后面。枚
阅读全文
摘要：Milk Patterns 题目大意 求一个数串（数集为0~10000000）中最长至少重复k次的子串。 题解 SA二分分组。
阅读全文
摘要：Musical Theme 题目大意 给出一串数字（每个数字范围1...88），问是否存在两个长度相等的不重叠子串，两串每两个同位数字的差值为定制。长度小于5则输出0，否则输出最大长度。 题解 巧妙而常见的转化：差分后差分串的两个长度为l的子串相等，则原串对应的两个长度为l+1的子串相等。 而后变成
阅读全文
摘要：New Distinct Substrings 题目大意 给定一个字符串，求本质不同的子串个数 题解 SA常见思想：每一个子串都是某个后缀的前缀 考虑每一个后缀的贡献，首先他拥有n sa[i]个(我是用的模板中，sa[i]的大小是0....n 1)前缀，这些前缀有height[i]个跟sa[i 1]
阅读全文
摘要：COT2 Count on a tree II 中文题意 离线询问一颗树上路径(u,v)中经过所有点的权值的种类数。 题解 树上莫队。即在树的欧拉序列上进行莫队。同一个点加第一次时增加，第二次时减去增加的影响。 错误记录 用了tarjan LCA，并偷懒将询问和莫队都用一个node表示。意味着每一个
阅读全文
摘要：Educational Codeforces Round 69 题解 题目编号 | A | B | C | D | E | F : : | : : |: :| : : |: : | : : | : : 完成情况| √ | √ | √ | ★| ★ | D. Yet Another Subarray
阅读全文
摘要：P2325 [SCOI2005]王室联邦 题目描述 “余”人国的国王想重新编制他的国家。他想把他的国家划分成若干个省，每个省都由他们王室联邦的一个成员来管理。 他的国家有n个城市，编号为1..n。一些城市之间有道路相连，任意两个不同的城市之间有且仅有一条直接或间接的道路。为了防止管理太过分散，每个省
阅读全文
摘要：P1494 [国家集训队]小Z的袜子 题目描述 作为一个生活散漫的人，小Z每天早上都要耗费很久从一堆五颜六色的袜子中找出一双来穿。终于有一天，小Z再也无法忍受这恼人的找袜子过程，于是他决定听天由命…… 具体来说，小Z把这N只袜子从1到N编号，然后从编号L到R(L 尽管小Z并不在意两只袜子是不是完整的
阅读全文
摘要：P4514 上帝造题的七分钟 题目背景 裸体就意味着身体。 题目描述 “第一分钟，X说，要有矩阵，于是便有了一个里面写满了000的n×mn×mn×m矩阵。 第二分钟，L说，要能修改，于是便有了将左上角为(a,b)(a,b)(a,b)，右下角为(c,d)(c,d)(c,d)的一个矩形区域内的全部数字加
阅读全文
摘要：Apple Tree Time Limit: 2000MS Memory Limit: 65536K Total Submissions: 39566 Accepted: 11727 Description There is an apple tree outside of kaka's house
阅读全文
摘要：时隔一年重新开启算法竞赛征程。 该记录大多为老课件、已经做过的习题重做和已经看过的书本重看 7.21 下午到山大 娄晨耀basic_algorithm课件中的内容: 复习 线性筛原理 复习 差分 做完 Codefoeces851D ,时刻注意细节，考虑周密 做完 洛谷P1083借教室 复习 ST表
阅读全文