单选题已知字符串S为“abaabaabacacaabaabcc”，模式串t为”abaabc”，采用KMP算法进行匹配，第一次出现“失配”(s[i]!=t[i])时，i=j=5，则下次开始匹配时，i和j的值分别是( )。【2015年全国试题8(2)分】

【正确答案】 C

【答案解析】解析：本题f串的存储下标从0开始，其next函数值是：一100112。