奥赛
文章平均质量分 91
GTspaceLean
当上火影!
展开
-
Manaher算法 解决最长回文子串问题
最长回文子串问题前言:2021.1.23,学校网课放假三天,于是就有了这篇。关于回文串:对于一个字符串 s ,如果 s = rev(s) ,就称 s 是回文串。其中 rev(s) 表示字符串 s 的翻转。好比“tanggnat”(不要问我这串是啥意思) 。关于回文子串:回文串 s 的子串 t 如果是回文串,我们就称 t 是 s 的回文子串。那么现有如下问题:给出一个字符串 s ,求出 s 最长的回文子串长度。首先我们先用朴素算法(暴力)解决一下这个问题。1.暴力算法: 我们可以不从字符串本原创 2021-01-23 10:20:58 · 299 阅读 · 2 评论 -
LCA问题——倍增算法,Tarjan算法讲解
LCA问题前言:助力信息奥赛!1.LCA &RMQ首先回想一下RMQ问题:给出一个数组,有多次询问,每次询问一段区间内的最大值。原创 2021-01-24 07:52:06 · 2190 阅读 · 2 评论