09 2019 档案
摘要：Algorithm Task 给定一个字符串，求其最长回文子串 Limitations 要求时空复杂度均为线性且与字符集大小无关。 Solution 考虑枚举回文串的对称轴，将其对应的最长回文子串长度 求出来，取最大值即为答案。 首先回文串有两种，长度为奇数的和长度为偶数的，第一种的对称
阅读全文
摘要：Description 给定一个字符串 ，对每个前缀求长度不超过该前缀一半的公共前后缀个数。 共有 组数据，每组数据的输出是 的。 Limitations Solution ~~好水的NOI题
阅读全文
摘要：【border相关】【P3426】 [POI2005]SZA Template Description 给定一个字符串 ，要求一个最短的字符串 ，使得 可以由 不断在后面接上自身得到。在拼接的时候， 的某个后缀如果与某个前缀相同，则相同的部分可以算作一个，不再重复
阅读全文
摘要：Z algorithm Algorithm Task 给定一个文本串 和一个模式串 ，求 对于 的每个后缀子串的公共前缀子串。 Limitations 要求时空复杂度均为线性 Solution 设 是一个字符串，则以下表述中， 代表 的第 $u
阅读全文
摘要：Algorithm Task 给定一个文本串 和一个模式串 ，求 在 中出现的所有位置。 Limitations 要求时空复杂度均为线性。 Solution 回头重新学一遍~~看毛片~~ KMP 算法。 设 是一个字符串，则以下表述中， 代表
阅读全文
摘要：D [yLOI2019] 珍珠 Description 给定一个 ，要求支持 和 操作，并且查询前缀与非和以及后缀与非和。 deque中只会有 或 ，一共有 次操作，其中有 次操作给定，剩下的操作随机。 Limitations Solution ~~这是一道通过输入格式
阅读全文
摘要：C [yLOI2019] 棠梨煎雪 Background 岁岁花藻檐下共将棠梨煎雪 自总角至你我某日辗转天边 天淡天青 宿雨沾襟 一年一会信笺却只见寥寥数言 ——银临《棠梨煎雪》 Description 给定 个长度为 的可能含有 的 01 串，其中 既能代表 也能代表 ，
阅读全文
摘要：B [yLOI2019] 梅深不见冬 Background 风，吹起梅岭的深冬；霜，如惊涛一样汹涌；雪，飘落后把所有烧成空， 像这场，捕捉不到的梦。 醒来时已是多年之久，宫门铜环才长了铁锈， 也开始生出离愁。 ——银临《梅深不见冬》 Description 给定一棵 个节点的树，在树上行走，
阅读全文
摘要：A [yLOI2019] 青原樱 Background 星川之下皆萤火尘埃 我独行在人潮你天真而待 相遇若是借丹青着色 青原上 绯樱如海 ——银临《青原樱》(Cover 人衣大人) Description 给定 个位置，要求放下 个互不相同的东西，东西两两之间不能相邻，求方案数对 $
阅读全文
