Acestar's Blog

A drop of tear blurs memories of the past.

Luogu P4287 [SHOI2011]双倍回文

发表于 2021-10-04 更新于 2022-02-10 分类于 OI 本文字数： 628 阅读时长 ≈ 1 分钟

记字符串的倒置为 $w^R$ 。例如 $(abcd)^R = dcba$ 。

“双倍回文”为形如 $ww^Rww^R$ 的字符串。

给定一个字符串 $s$ ，求 $s$ 的最长的双倍回文子串长度。

发表于 2021-10-04 更新于 2022-02-10 分类于 OI 本文字数： 688 阅读时长 ≈ 1 分钟

求解不定方程 $ax+by=gcd(a,b)$

发表于 2021-10-04 更新于 2022-02-10 分类于 OI 本文字数： 134 阅读时长 ≈ 1 分钟

解方程组

发表于 2021-10-01 更新于 2022-02-10 分类于 OI 本文字数： 428 阅读时长 ≈ 1 分钟

可以用来处理一些树上的问题，一般有2个特征：