串 ‘ababaaababaa’ 的next数组为（）。

已知串s='ababaaababaa',其next数组值为( ) A: 012234567899 B: 012121111212 C: 011234223456 D: 0123012322345

在用KMP算法进行模式匹配时，模式串“ababaaababaa”的next数组值为____。（ ） A: -1，0，1，2，3，0，1，2，3，2，2，3 B: -1，0，0，1，2，3，1，1，2，3，4，5 C: -1，0，1，2，3，4，5，6，7，8，9，9 D: -1，0，1，2，1，2，1，1，1，1，2，1

在用KMP算法进行模式匹配时，模式串“ababaaababaa”的next数组值为（） A: 0，1，2，3，4，5，6，7，8，9，9，9 B: 0，1，2，1，2，1，1，1，1，2，1，2 C: 0，1，1，2，3，4，2，2，3，4，5，6 D: 0，1，2，3，0，1，2，3，2，2，3，4

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] 注：答案直接写在答题框内，不可拍照上传答案。