14.1.2 串的存储结构
单选：容量12的C字符数组最多安全保存多少个普通字符？A 10 B 11 C 12 D 13
考研计算机 408 全程课 · 小纸条
选一章打印。双面打印（按长边翻页）后沿虚线剪开，每张卡片正面题目、背面答案。
第 1 章9第 2 章8第 3 章14第 4 章20第 5 章7第 6 章21第 7 章20第 8 章21第 9 章25第 10 章9第 11 章8第 12 章12第 13 章16第 14 章23第 15 章15第 16 章21第 17 章9第 18 章10第 19 章8第 20 章1第 21 章4第 22 章4第 23 章6第 24 章2第 25 章1第 26 章3第 27 章14第 28 章14第 29 章18第 30 章8第 31 章19第 32 章13第 33 章16第 34 章3第 35 章6第 36 章8第 37 章8第 38 章9第 39 章7第 40 章8第 41 章8第 42 章19第 43 章19第 44 章9第 45 章10第 46 章4第 47 章4第 48 章4第 49 章4第 50 章16第 51 章20第 52 章16第 53 章12第 54 章14第 55 章25第 56 章14第 57 章10第 58 章4第 59 章6
第 1 页 · 正面（题目）
24.2.1 朴素模式匹配算法
推演：T='aaaaab'，P='aaab'，朴素算法尝试哪些下标并在哪里成功？
34.2.2 KMP算法、求next数组
计算：模式'aabaaab'的0基前缀函数pi是什么？
44.2.3 KMP算法的进一步优化
判断：优化失败表能否把KMP的渐近复杂度从O(nm)降到O(n)？说明理由。
54.2 朴素模式匹配算法、KMP算法·选择题讲评
多选：A主串不回退 B表只依赖模式 C最坏O(n+m) D失配总清零，KMP正确性质有哪些？
64.2 朴素模式匹配算法、KMP算法·综合题讲评
编程：T='abababa'，P='aba'，允许重叠时返回哪些0基起点？
74.1.1 串的定义和基本操作
计算：主串'aaaa'中模式'aa'允许重叠时有几次出现，起始位序是什么？
第 1 页 · 背面（答案）
尝试0、1、2，在下标2成功；前两个起点均在接近模式末尾处失败。
B。还必须保留一个位置存放字符串结束标记。
不能这样表述。基础KMP已是O(n+m)，优化只减少部分必然失败的比较。
[0,1,0,1,2,2,3]。每项是真前缀与真后缀的最大相等长度。
[0,2,4]；每次完整匹配后应回退到pi[m-1]而不是清零。
A、B、C。D会丢弃已匹配前后缀信息。
3次，起始位序1、2、3。子串必须连续，但不同出现可以重叠。