题目分类列表 当前分类: 模式匹配 (在串中寻找子串出现的位置 KMP算法 AC自动机 一种多串匹配的东西,俗称"自动AC机")
PID 题目名称 文件名称 时间 空间 难度 评测方式 通过 提交 通过率
249 [POI2000] 最长公共子串 pow 1 s 256 MB ★★★ 简单对比 138 599 23.04%
667 回文串 calfflac 1 s 1024 MB ★★ 简单对比 101 421 23.99%
703 [POI2000]病毒 wir 1 s 128 MB ★★★ 简单对比 60 197 30.46%
902 乐曲主题 theme 1 s 128 MB ★★★ 简单对比 74 267 27.72%
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 ★★★★ 简单对比 86 212 40.57%
1468 文本生成器 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 ★☆ 简单对比 289 910 31.76%
1596 [POI2005]点集 pun 1 s 32 MB ★★★★ 简单对比 2 13 15.38%
1690 [USACO Dec06]产奶的模式 patterns 1 s 256 MB ★★★ 简单对比 63 161 39.13%
1702 [URAL1486]相等的正方形 equalsquares 1 s 256 MB ★★ 简单对比 4 26 15.38%
1709 [SPOJ705]不同的子串 subst1 1 s 256 MB ★★★ 简单对比 89 297 29.97%
1710 [POJ2406]字符串的幂 powerstrings 3 s 256 MB ★☆ 简单对比 65 202 32.18%
1711 [SPOJ687]重复的字符串 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 263 25.1%
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 ★★☆ 简单对比 123 619 19.87%
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 182 31.87%
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%