题目分类列表 当前分类: 字符串哈希
题目编号 题目名称 文件名称 时间 空间 难度 评测方式 通过 提交 通过率
4040 [USACO24 Open Silver]The 'Winning' Gene LCP 单调栈 二分法 字符串 字符串哈希 winninggene 3 s 512 MiB ★★☆ 简单对比 1 2 50%
3947 [国家集训队 2011]等差子序列 线段树 字符串哈希 sequence 0.15 s 512 MiB ★★★☆ 简单对比 4 9 44.44%
3798 [JZOI 2022 day1]chi-a↗na→go~~ 枚举 字符串哈希 Meet in the Middle算法 chisato 2 s 512 MiB ★★☆ 简单对比 1 15 6.67%
3794 [POI 2012]Prefixuffix KMP 思维 字符串哈希 prefixuffix 1 s 256 MiB ★★★☆ 简单对比 1 1 100%
3593 [POJ 2185]奶牛矩阵 KMP 字符串哈希 mgrid 1 s 256 MiB ★★☆ 简单对比 1 9 11.11%
3509 [NOIP 2020]字符串匹配 倍增法 字符串 字符串哈希 2020string 1 s 512 MiB ★★★☆ 简单对比 11 32 34.38%
3475 [CH 1809]匹配统计 字符串哈希 KMP statistics 1 s 128 MiB ★☆ 简单对比 9 20 45%
3473 [POJ 3974]最长回文子串 二分法 字符串哈希 palindrome 1 s 128 MiB ★★ 简单对比 10 46 21.74%
3152 后缀数组 后缀自动机 后缀数组 字符串 字符串哈希 sav 2 s 256 MiB ★★★ 简单对比 16 29 55.17%
3151 兔子与兔子 字符串哈希 rabbitt 1 s 256 MiB ★☆ 简单对比 43 110 39.09%
2769 mk去撸串 字符串哈希 模拟 string_ 1 s 256 MiB ★☆ 简单对比 57 85 67.06%
2413 [HZOI 2016]女王的大地 HZOI 字符串哈希 queenland 10 s 1024 MiB ★★★ 简单对比 4 8 50%
2234 树木园 字符串哈希 散列 cactus 1 s 128 MiB ★★★ 简单对比 8 42 19.05%
1870 [国家集训队2011]稳定婚姻 二分图 图论 强连通分量 字符串哈希 marriage 0.2 s 512 MiB ★★★ 简单对比 56 108 51.85%
1849 [JSOI 2008]火星人prefix 平衡树 字符串哈希 bzoj_1014 3 s 162 MiB ★★☆ 简单对比 143 389 36.76%
1713 [POJ2774]很长的信息 POJ 后缀数组 字符串 模式匹配 后缀自动机 后缀树 字符串哈希 longlongmessage 1 s 256 MiB ★★★ 简单对比 109 196 55.61%
1570 [POJ 3461] 乌力波 POJ 模式匹配 KMP 字符串哈希 oulipo 1 s 512 MiB ★★ 简单对比 483 1035 46.67%
1176 [郑州101中学] 月考 字符串 字典树/Trie 字符串哈希 mtest 1 s 128 MiB ★★☆ 简单对比 345 799 43.18%
915 隐藏口令 USACO 倍增法 模式匹配 后缀数组 最小表示法 字符串哈希 hidden 1 s 128 MiB ★★☆ 简单对比 54 188 28.72%
902 乐曲主题 USACO 动态规划 后缀数组 散列 二分图 模式匹配 字符串哈希 分治 theme 1 s 128 MiB ★★★ 简单对比 99 266 37.22%