摘要：
【题目来源】 瑞学堂：瑞瑞的基因编译 【题目描述】 瑞瑞在虚拟实验室中进行一项高级基因编译实验。基因序列可以表示为一个长度为 \(n\) 的字符串 \(S\)，仅包含字母 A、T、C、G。 实验室的设备支持三种操作来修改基因序列： 单点突变：将下标 \(p\) 位置的字符修改为给定的字符 \(c\) 阅读全文
posted @ 2026-08-07 15:27
团爸讲算法
阅读(11)
评论(0)
推荐(0)
摘要：
【题目来源】 瑞学堂：瑞瑞的符文神树 【题目描述】 瑞瑞在古老的神树遗迹中发现了一棵由 \(n\) 个结点组成的神树，结点编号 \(1∼n\)，有 \(n−1\) 条无向边连接它们。 每个结点上都刻着一个神秘的符文，符文用一个整数表示其颜色。 瑞瑞随身携带了一卷古老的符文卷轴，上面记录着长度为 \( 阅读全文
posted @ 2026-08-07 15:27
团爸讲算法
阅读(14)
评论(0)
推荐(0)
摘要：
【题目来源】 洛谷：P3805 【模板】Manacher 【题目描述】 给出一个只由小写英文字符 \(\texttt a,\texttt b,\texttt c,\ldots\texttt y,\texttt z\) 组成的字符串 \(S\) ,求 \(S\) 中最长回文串的长度 。 字符串长度为 阅读全文
posted @ 2026-08-07 11:44
团爸讲算法
阅读(23)
评论(0)
推荐(0)
摘要：
【题目来源】 瑞学堂：瑞瑞的体力回收路径 【题目描述】 瑞瑞所在的城市有 \(n\) 个路口和 \(m\) 条有向道路。每条道路连接两个路口，并有一个非负的通行时间 \(t_i\)。瑞瑞每天骑自行车从 \(1\) 号路口出发，前往 \(n\) 号路口的学校上学。 他的自行车有一个特殊的能量回收系统。 阅读全文
posted @ 2026-08-07 11:44
团爸讲算法
阅读(7)
评论(0)
推荐(0)
摘要：
【题目来源】 瑞学堂：瑞瑞的字符统计 【题目描述】 瑞瑞得到了一串由小写字母组成的字符串 \(S\)。他想统计这个字符串中，所有回文子串中，每个字母出现的总次数。 回文串是指正读和反读都一样的字符串。单个字符被视为回文串。 例如，字符串 aba 的回文子串有：a（位置1），b（位置2），a（位置3） 阅读全文
posted @ 2026-08-07 11:44
团爸讲算法
阅读(5)
评论(0)
推荐(0)
浙公网安备 33010602011771号