Codeforces Round 893 (Div. 2)

E1. Rollbacks (Easy Version)

https://codeforces.com/contest/1858/problem/E1

- 阅读剩余部分 -

Codeforces Round 893 (Div. 2)

D. Trees and Segments

https://codeforces.com/contest/1858/problem/D

- 阅读剩余部分 -

2023牛客暑期多校训练营8

I - Make It Square

https://ac.nowcoder.com/acm/contest/57362/I

- 阅读剩余部分 -

Codeforces Global Round 7

D2. Prefix-Suffix Palindrome (Hard version)

https://codeforces.com/problemset/problem/1326/D2

- 阅读剩余部分 -

Manacher (manachar, 马拉车)：在 $O(n)$ 时间内计算一个字符串内所有回文子串的算法。

- 阅读剩余部分 -

字符串哈希：定义一种将字符串映射到一个整型哈希值的函数 $f(\cdot)$，我们希望这个函数可以方便地帮我们判断两个字符串是否相等。

- 阅读剩余部分 -