基础字符串练习
先挖个大坑
# 字符串练习
# KMP
| 题目链接 | 类型 | 完成情况 | Update | 备注 |
|---|---|---|---|---|
| MUV LUV EXTRA (opens new window) | KMP的运用 | AC | 2019-10-15 | 2019CCPC秦皇岛 |
| Best Reward (opens new window) | 拓展KMP | AC | 2019-10-15 | 太粗心了 |
| Revolving Digits (opens new window) | 拓展KMP + KMP找循环节 | AC | 2019-10-15 | 如果会出现重复串，那么 或者在出现equal的情况，break亦可(省下写kmp的时间) |
| string matching (opens new window) | ||||
| Another Meaning (opens new window) |
# AC自动机
| 题目链接 | 完成情况 | Update | 备注 |
|---|---|---|---|
| 【模板】AC自动机（加强版） (opens new window) | AC | 2019-10-16 | |
| 选举预测 (opens new window) | |||
| Danganronpa (opens new window) | AC | 2019-10-16 | |
| Rikka with String (opens new window) | |||
| Fleet of the Eternal Throne (opens new window) | |||
| String (opens new window) |
# Manacher
| 题目链接 | 完成情况 | Update | 备注 |
|---|---|---|---|
| Palindrome (opens new window) | |||
| 最长回文 (opens new window) | |||
| Hotaru's problem (opens new window) | |||
| K-wolf Number (opens new window) |
# 后缀数组
# 后缀自动机
# 回文树
| 题目链接 | 完成情况 | Update | 备注 |
|---|---|---|---|
| CA Loves Palindromic (opens new window) | |||
| [MU]I Love Palindrome String (opens new window) | |||
| Harry and magic string (opens new window) | |||
| Victor and String (opens new window) | 动态插入 |
# 字典树
# 后缀树
上次更新: 2021/02/24, 03:37:30