题目编号 | 题目名称 | 文件名称 | 时间 | 空间 | 难度 | 评测方式 | 通过 | 提交 | 通过率 |
---|---|---|---|---|---|---|---|---|---|
1570 | [POJ 3461] 乌力波 POJ 模式匹配 KMP 字符串哈希 | oulipo |
1 s | 512 MiB | ★★ | 简单对比 | 483 | 1035 | 46.67% |
1569 | [USACO Dec05]可疑的斑点 模式匹配 USACO | cpattern |
1 s | 256 MiB | ★★☆ | 简单对比 | 7 | 16 | 43.75% |
1468 | [SPOJ 1676]文本生成器 SPOJ 动态规划 快速幂 模式匹配 矩阵运算 栈 CTS论文相关 | textgen |
1 s | 256 MiB | ★★★★ | 简单对比 | 57 | 204 | 27.94% |
1376 | [NOI 2011]阿狸的打字机 模式匹配 栈 树状数组 NOI | noi2011_type |
1 s | 256 MiB | ★★★★ | 简单对比 | 110 | 224 | 49.11% |
1308 | [HNOI 2006]潘多拉的宝盒 模式匹配 有限状态自动机 贪心 | pandora |
1 s | 128 MiB | ★★☆ | 评测插件 | 3 | 9 | 33.33% |
915 | 隐藏口令 USACO 倍增法 模式匹配 后缀数组 最小表示法 字符串哈希 | hidden |
1 s | 128 MiB | ★★☆ | 简单对比 | 54 | 188 | 28.72% |
902 | 乐曲主题 USACO 动态规划 后缀数组 散列 二分图 模式匹配 字符串哈希 分治 | theme |
1 s | 128 MiB | ★★★ | 简单对比 | 99 | 266 | 37.22% |
703 | [POI 2000]病毒 模式匹配 字符串 | wir |
1 s | 128 MiB | ★★★ | 简单对比 | 55 | 180 | 30.56% |
667 | 回文串 字符串 USACO 动态规划 模拟 后缀数组 回文 模式匹配 回文自动机 | calfflac |
1 s | 1024 MiB | ★★☆ | 简单对比 | 170 | 426 | 39.91% |
249 | [POI 2000] 最长公共子串 字符串 分治 后缀数组 模式匹配 散列 后缀自动机 字符串哈希 | pow |
1 s | 256 MiB | ★★★☆ | 简单对比 | 229 | 645 | 35.5% |