字符串
字符串是一种数据结构类型,相应的,包括最基础的如string标准库中的一些字符串比较、拷贝、复制、子串查找、倒置等常规操作便应运而生。
更复杂一些的, 还有如字典树、字符串哈希、KMP算法、前缀/后缀问题、ASC自动机、后缀树、回文树、Manacher等拓展的高级算法都在此分类下。
| 题号 | 标题 | 解决/提交 | ||
|---|---|---|---|---|
| 2371 | 信息学奥赛一本通T1461-Beads |
14/98 | ||
| 2372 | 信息学奥赛一本通T1462-Antisymmetry |
12/38 | ||
| 2375 | 信息学奥赛一本通T1466-Power Strings |
113/418 | ||
| 2376 | 信息学奥赛一本通T1467-Radio Transmission |
12/37 | ||
| 2377 | 信息学奥赛一本通T1468-OKR-Periods of Words |
9/19 | ||
| 2378 | 信息学奥赛一本通T1469-似乎在梦中见过的样子 |
12/36 | ||
| 2380 | 信息学奥赛一本通T1471-Phone List |
32/173 | ||
| 2383 | 信息学奥赛一本通T1474-Immediate Decodability |
12/31 | ||
| 2384 | 信息学奥赛一本通T1475-L语言 |
15/41 | ||
| 2388 | 信息学奥赛一本通T1479-Keywords Search |
17/38 |