20240120字符串专题模板

Done IOI Start at: 2024-1-20 8:30 72 hour(s) Host: 17

最小表示法

manacher

hash

kmp

序列自动机

trie字典树

ac自动机

==================================

很久很久以后会讲

Lyndon分解

求Border

扩展KMP Z算法

PAM回文自动机

SAM后缀自动机

2022年1月31日训练的题单

基础要求:完成4个算法的模板题。 manacher P3805 z函数 用Z函数做 CF126B 最小表示法 P1368 后缀数组 P3809

拓展要求 后缀数组练习题: https://darkbzoj.cc/ 题号 1031,1692,3238,4278,1717,1640,1398,2882

字符串: 2434,3676,2938,1030,2746,4650

Status
Done
Rule
IOI
Problem
7
Start at
2024-1-20 8:30
End at
2024-1-23 8:30
Duration
72 hour(s)
Host
Partic.
17