题目分类列表 当前分类: 模式匹配 (在串中寻找子串出现的位置 KMP算法 AC自动机 一种多串匹配的东西,俗称"自动AC机")
PID 题目名称 文件名称 时间 空间 难度 评测方式 通过 提交 通过率
249 [POI2000] 最长公共子串 pow 1 s 256 MB ★★★ 简单对比 138 599 23.04%
667 回文串 calfflac 1 s 1024 MB ★★ 简单对比 101 423 23.88%
703 [POI2000]病毒 wir 1 s 128 MB ★★★ 简单对比 60 197 30.46%
902 乐曲主题 theme 1 s 128 MB ★★★ 简单对比 75 273 27.47%
915 隐藏口令 hidden 1 s 128 MB ★★☆ 简单对比 43 198 21.72%
1308 [HNOI2006]潘多拉的宝盒 pandora 1 s 128 MB ★★☆ 评测插件 2 9 22.22%
1376 [NOI2011] 阿狸的打字机 noi2011_type 1 s 256 MB ★★★★ 简单对比 87 216 40.28%
1468 [SPOJ 1676] 文本生成器 textgen 1 s 256 MB ★★★★ 简单对比 39 199 19.6%
1569 [USACO Dec05]可疑的斑点 cpattern 1 s 256 MB ★★☆ 简单对比 7 16 43.75%
1570 [POJ 3461] 乌力波 oulipo 1 s 512 MB ★★ 简单对比 292 928 31.47%
1596 [POI2005]点集 pun 1 s 32 MB ★★★★ 简单对比 2 13 15.38%
1690 [USACO Dec06]产奶的模式 patterns 1 s 256 MB ★★★ 简单对比 63 161 39.13%
1702 [Ural 1486] 相等的正方形 equalsquares 1 s 256 MB ★★ 简单对比 4 26 15.38%
1709 [SPOJ 705] 不同的子串 subst1 1 s 256 MB ★★★ 简单对比 89 298 29.87%
1710 [POJ2406]字符串的幂 powerstrings 3 s 256 MB ★☆ 简单对比 65 202 32.18%
1711 [SPOJ 687] 重复的字符串 repeats 18 s 256 MB ★★☆ 简单对比 34 132 25.76%
1712 [POJ3415]公共子串 commonsubstrings 5 s 256 MB ★★★ 简单对比 33 117 28.21%
1713 [POJ2774]很长的信息 longlongmessage 1 s 256 MB ★★★ 简单对比 64 203 31.53%
1820 [国家集训队 2011] 拉拉队排练 rehearse 1 s 512 MB ★★★ 简单对比 66 264 25%
1821 [ONTAK 2010] 回文等价 palindromic 1 s 256 MB ★★★ 简单对比 26 79 32.91%
1900 [国家集训队2011]股市的预测 nt2011_stock 1 s 512 MB ★★★★ 简单对比 24 76 31.58%
1913 AC自动机 ACautomata 1 s 128 MB ★★☆ 简单对比 124 620 20%
1933 [ZJOI2015]诸神眷顾的幻想乡 zjoi15_substring 1 s 512 MB ★★★ 简单对比 50 117 42.74%
1942 审查 censor 1 s 256 MB ★★★ 简单对比 40 153 26.14%
1985 [APIO 2014] Palindromes apio2014_palindrome 5 s 256 MB ★★★ 简单对比 58 183 31.69%
2005 [USACO Dec07]最佳老农(金组) bclgold 1 s 256 MB ★★ 简单对比 61 169 36.09%
2011 [USACO Dec10]恐吓信 thre_letter 1 s 256 MB ★★★ 简单对比 22 43 51.16%
2126 [SCOI 2012] 喵星球上的点名 wtfname 1 s 256 MB ★★★☆ 简单对比 30 196 15.31%
2248 情书 lettera 1 s 256 MB ★★☆ 简单对比 62 244 25.41%
2696 子串 substrings 1 s 256 MB ★☆ 简单对比 2 9 22.22%