3、分别求出以下2小题。（每小题4分，共8分）[br][/br] (1) 串“abcd”有多少个真子串?请写出串“abcd”所有的真子串。 (2) 已知模式串t为“ababaaababaa”，其next[]是多少？
举一反三
- 分别求出以下2小题。（每小题4分，共8分） (1) 串“12345”有多少个真子串?请写出串“12345”所有的真子串。 (2) 已知模式串t为“ababaaababaa”，其next[]是多少？ [br][/br] 注：答案直接写在答题框内，不可拍照上传答案。
- 串“XYZW”有多少个真子串?请写出串“XYZW”所有的真子串。
- 写出字符串abcd的所有前缀、后缀、子串和子序列,以及真前缀、真后缀和真子串。
- 若串S= 'software',其前缀真子串的数目是( )。[br][/br](5.0) A: 7 B: 10 C: 9 D: 8
- 若串S="ABCD"，其子串的数目最多是：（） A: 11 B: 9 C: 10 D: 8