题目分类列表 当前分类: 回文 (回文子串问题,大多可用Manacher算法,后缀数组等字符串算法解决)
题目编号 题目名称 文件名称 时间 空间 难度 评测方式 通过 提交 通过率
2050 基本的回文串练习 回文 基本 字符串 回文自动机 数学 erase 0.5 s 128 MiB 简单对比 38 94 40.43%
1821 [ONTAK 2010] 回文等价 回文 模式匹配 字符串 回文自动机 palindromic 1 s 256 MiB ★★★ 简单对比 37 79 46.84%
1820 [国家集训队 2011] 拉拉队排练 模式匹配 回文 回文自动机 rehearse 1 s 512 MiB ★☆ 简单对比 96 283 33.92%
667 回文串 字符串 USACO 动态规划 模拟 后缀数组 回文 模式匹配 回文自动机 calfflac 1 s 1024 MiB ★★☆ 简单对比 170 426 39.91%