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