[{"args":["Pattern"],"key":"ssv6jbdq","method":"Array2DTracer"},{"args":["String"],"key":"evvl4q49","method":"Array1DTracer"},{"args":["Console"],"key":"014vg64k","method":"LogTracer"},{"args":[["ssv6jbdq","evvl4q49","014vg64k"]],"key":"bvy1wxbw","method":"VerticalLayout"},{"args":["bvy1wxbw"],"key":null,"method":"setRoot"},{"args":[["A","A","A","A","B","A","A","B","A","A","A","A","B","A","A","A","B","A","A","A","A"]],"key":"evvl4q49","method":"set"},{"args":[[[null,null,null,null,null,null,null,null],["A","A","A","A","B","A","A","A"],[" "," "," "," "," "," "," "," "]]],"key":"ssv6jbdq","method":"set"},{"args":[],"key":null,"method":"delay"},{"args":[[[null,null,null,null,null,null,null,null],["A","A","A","A","B","A","A","A"],[" "," "," "," "," "," "," "," "]]],"key":"ssv6jbdq","method":"set"},{"args":["开始计算 Next 数组，lenT=8"],"key":"014vg64k","method":"println"},{"args":[],"key":null,"method":"delay"},{"args":[1,0],"key":"ssv6jbdq","method":"select"},{"args":[],"key":null,"method":"delay"},{"args":[0,1,0],"key":"ssv6jbdq","method":"patch"},{"args":["Next[1] = 0"],"key":"014vg64k","method":"println"},{"args":[],"key":null,"method":"delay"},{"args":[1,0],"key":"ssv6jbdq","method":"deselect"},{"args":[2,0],"key":"ssv6jbdq","method":"select"},{"args":[1,1],"key":"ssv6jbdq","method":"select"},{"args":[],"key":null,"method":"delay"},{"args":[0,2,1],"key":"ssv6jbdq","method":"patch"},{"args":["Next[2] = 1"],"key":"014vg64k","method":"println"},{"args":[],"key":null,"method":"delay"},{"args":[1,1],"key":"ssv6jbdq","method":"deselect"},{"args":[2,1],"key":"ssv6jbdq","method":"select"},{"args":[1,2],"key":"ssv6jbdq","method":"select"},{"args":[],"key":null,"method":"delay"},{"args":[0,3,2],"key":"ssv6jbdq","method":"patch"},{"args":["Next[3] = 2"],"key":"014vg64k","method":"println"},{"args":[],"key":null,"method":"delay"},{"args":[1,2],"key":"ssv6jbdq","method":"deselect"},{"args":[2,2],"key":"ssv6jbdq","method":"select"},{"args":[1,3],"key":"ssv6jbdq","method":"select"},{"args":[],"key":null,"method":"delay"},{"args":[0,4,3],"key":"ssv6jbdq","method":"patch"},{"args":["Next[4] = 3"],"key":"014vg64k","method":"println"},{"args":[],"key":null,"method":"delay"},{"args":[1,3],"key":"ssv6jbdq","method":"deselect"},{"args":[2,3],"key":"ssv6jbdq","method":"select"},{"args":[1,4],"key":"ssv6jbdq","method":"select"},{"args":[],"key":null,"method":"delay"},{"args":["不匹配，k 从 3 回退到 Next[k] = 2"],"key":"014vg64k","method":"println"},{"args":[0,2],"key":"ssv6jbdq","method":"select"},{"args":[],"key":null,"method":"delay"},{"args":[0,2],"key":"ssv6jbdq","method":"deselect"},{"args":[],"key":null,"method":"delay"},{"args":[2,2],"key":"ssv6jbdq","method":"select"},{"args":[1,4],"key":"ssv6jbdq","method":"select"},{"args":[],"key":null,"method":"delay"},{"args":["不匹配，k 从 2 回退到 Next[k] = 1"],"key":"014vg64k","method":"println"},{"args":[0,1],"key":"ssv6jbdq","method":"select"},{"args":[],"key":null,"method":"delay"},{"args":[0,1],"key":"ssv6jbdq","method":"deselect"},{"args":[],"key":null,"method":"delay"},{"args":[2,1],"key":"ssv6jbdq","method":"select"},{"args":[1,4],"key":"ssv6jbdq","method":"select"},{"args":[],"key":null,"method":"delay"},{"args":["不匹配，k 从 1 回退到 Next[k] = 0"],"key":"014vg64k","method":"println"},{"args":[0,0],"key":"ssv6jbdq","method":"select"},{"args":[],"key":null,"method":"delay"},{"args":[0,0],"key":"ssv6jbdq","method":"deselect"},{"args":[],"key":null,"method":"delay"},{"args":[2,0],"key":"ssv6jbdq","method":"select"},{"args":[1,4],"key":"ssv6jbdq","method":"select"},{"args":[],"key":null,"method":"delay"},{"args":["不匹配，k 从 0 回退到 Next[k] = -1"],"key":"014vg64k","method":"println"},{"args":[],"key":null,"method":"delay"},{"args":[1,4],"key":"ssv6jbdq","method":"select"},{"args":[],"key":null,"method":"delay"},{"args":[0,5,0],"key":"ssv6jbdq","method":"patch"},{"args":["Next[5] = 0"],"key":"014vg64k","method":"println"},{"args":[],"key":null,"method":"delay"},{"args":[1,4],"key":"ssv6jbdq","method":"deselect"},{"args":[2,0],"key":"ssv6jbdq","method":"select"},{"args":[1,5],"key":"ssv6jbdq","method":"select"},{"args":[],"key":null,"method":"delay"},{"args":[0,6,1],"key":"ssv6jbdq","method":"patch"},{"args":["Next[6] = 1"],"key":"014vg64k","method":"println"},{"args":[],"key":null,"method":"delay"},{"args":[1,5],"key":"ssv6jbdq","method":"deselect"},{"args":[2,1],"key":"ssv6jbdq","method":"select"},{"args":[1,6],"key":"ssv6jbdq","method":"select"},{"args":[],"key":null,"method":"delay"},{"args":[0,7,2],"key":"ssv6jbdq","method":"patch"},{"args":["Next[7] = 2"],"key":"014vg64k","method":"println"},{"args":[],"key":null,"method":"delay"},{"args":[1,6],"key":"ssv6jbdq","method":"deselect"},{"args":[0,0],"key":"ssv6jbdq","method":"deselect"},{"args":[1,0],"key":"ssv6jbdq","method":"deselect"},{"args":[2,0],"key":"ssv6jbdq","method":"deselect"},{"args":[0,1],"key":"ssv6jbdq","method":"deselect"},{"args":[1,1],"key":"ssv6jbdq","method":"deselect"},{"args":[2,1],"key":"ssv6jbdq","method":"deselect"},{"args":[0,2],"key":"ssv6jbdq","method":"deselect"},{"args":[1,2],"key":"ssv6jbdq","method":"deselect"},{"args":[2,2],"key":"ssv6jbdq","method":"deselect"},{"args":[0,3],"key":"ssv6jbdq","method":"deselect"},{"args":[1,3],"key":"ssv6jbdq","method":"deselect"},{"args":[2,3],"key":"ssv6jbdq","method":"deselect"},{"args":[0,4],"key":"ssv6jbdq","method":"deselect"},{"args":[1,4],"key":"ssv6jbdq","method":"deselect"},{"args":[2,4],"key":"ssv6jbdq","method":"deselect"},{"args":[0,5],"key":"ssv6jbdq","method":"deselect"},{"args":[1,5],"key":"ssv6jbdq","method":"deselect"},{"args":[2,5],"key":"ssv6jbdq","method":"deselect"},{"args":[0,6],"key":"ssv6jbdq","method":"deselect"},{"args":[1,6],"key":"ssv6jbdq","method":"deselect"},{"args":[2,6],"key":"ssv6jbdq","method":"deselect"},{"args":[0,7],"key":"ssv6jbdq","method":"deselect"},{"args":[1,7],"key":"ssv6jbdq","method":"deselect"},{"args":[2,7],"key":"ssv6jbdq","method":"deselect"},{"args":[],"key":null,"method":"delay"},{"args":[["A","A","A","A","B","A","A","B","A","A","A","A","B","A","A","A","B","A","A","A","A"]],"key":"evvl4q49","method":"set"},{"args":[[[-1,0,1,2,3,0,1,2],["A","A","A","A","B","A","A","A"],[" "," "," "," "," "," "," "," "]]],"key":"ssv6jbdq","method":"set"},{"args":[],"key":null,"method":"delay"},{"args":["开始匹配，主串长度=21, 模式长度=8"],"key":"014vg64k","method":"println"},{"args":[],"key":null,"method":"delay"},{"args":[0],"key":"evvl4q49","method":"select"},{"args":[1,0],"key":"ssv6jbdq","method":"select"},{"args":[],"key":null,"method":"delay"},{"args":["匹配: S[0] == T[0]"],"key":"014vg64k","method":"println"},{"args":[],"key":null,"method":"delay"},{"args":[0],"key":"evvl4q49","method":"deselect"},{"args":[1,1],"key":"ssv6jbdq","method":"deselect"},{"args":[1],"key":"evvl4q49","method":"select"},{"args":[1,1],"key":"ssv6jbdq","method":"select"},{"args":[],"key":null,"method":"delay"},{"args":["匹配: S[1] == T[1]"],"key":"014vg64k","method":"println"},{"args":[],"key":null,"method":"delay"},{"args":[1],"key":"evvl4q49","method":"deselect"},{"args":[1,2],"key":"ssv6jbdq","method":"deselect"},{"args":[2],"key":"evvl4q49","method":"select"},{"args":[1,2],"key":"ssv6jbdq","method":"select"},{"args":[],"key":null,"method":"delay"},{"args":["匹配: S[2] == T[2]"],"key":"014vg64k","method":"println"},{"args":[],"key":null,"method":"delay"},{"args":[2],"key":"evvl4q49","method":"deselect"},{"args":[1,3],"key":"ssv6jbdq","method":"deselect"},{"args":[3],"key":"evvl4q49","method":"select"},{"args":[1,3],"key":"ssv6jbdq","method":"select"},{"args":[],"key":null,"method":"delay"},{"args":["匹配: S[3] == T[3]"],"key":"014vg64k","method":"println"},{"args":[],"key":null,"method":"delay"},{"args":[3],"key":"evvl4q49","method":"deselect"},{"args":[1,4],"key":"ssv6jbdq","method":"deselect"},{"args":[4],"key":"evvl4q49","method":"select"},{"args":[1,4],"key":"ssv6jbdq","method":"select"},{"args":[],"key":null,"method":"delay"},{"args":["匹配: S[4] == T[4]"],"key":"014vg64k","method":"println"},{"args":[],"key":null,"method":"delay"},{"args":[4],"key":"evvl4q49","method":"deselect"},{"args":[1,5],"key":"ssv6jbdq","method":"deselect"},{"args":[5],"key":"evvl4q49","method":"select"},{"args":[1,5],"key":"ssv6jbdq","method":"select"},{"args":[],"key":null,"method":"delay"},{"args":["匹配: S[5] == T[5]"],"key":"014vg64k","method":"println"},{"args":[],"key":null,"method":"delay"},{"args":[5],"key":"evvl4q49","method":"deselect"},{"args":[1,6],"key":"ssv6jbdq","method":"deselect"},{"args":[6],"key":"evvl4q49","method":"select"},{"args":[1,6],"key":"ssv6jbdq","method":"select"},{"args":[],"key":null,"method":"delay"},{"args":["匹配: S[6] == T[6]"],"key":"014vg64k","method":"println"},{"args":[],"key":null,"method":"delay"},{"args":[6],"key":"evvl4q49","method":"deselect"},{"args":[1,7],"key":"ssv6jbdq","method":"deselect"},{"args":[7],"key":"evvl4q49","method":"select"},{"args":[1,7],"key":"ssv6jbdq","method":"select"},{"args":[],"key":null,"method":"delay"},{"args":["不匹配: S[7] != T[7]，回退到 Next[j] = 2"],"key":"014vg64k","method":"println"},{"args":[0,6],"key":"ssv6jbdq","method":"select"},{"args":[],"key":null,"method":"delay"},{"args":[0,6],"key":"ssv6jbdq","method":"deselect"},{"args":[1,7],"key":"ssv6jbdq","method":"deselect"},{"args":[1,2],"key":"ssv6jbdq","method":"select"},{"args":[],"key":null,"method":"delay"},{"args":[1,2],"key":"ssv6jbdq","method":"deselect"},{"args":[],"key":null,"method":"delay"},{"args":[6],"key":"evvl4q49","method":"deselect"},{"args":[1,2],"key":"ssv6jbdq","method":"deselect"},{"args":[7],"key":"evvl4q49","method":"select"},{"args":[1,2],"key":"ssv6jbdq","method":"select"},{"args":[],"key":null,"method":"delay"},{"args":["不匹配: S[7] != T[2]，回退到 Next[j] = 1"],"key":"014vg64k","method":"println"},{"args":[0,1],"key":"ssv6jbdq","method":"select"},{"args":[],"key":null,"method":"delay"},{"args":[0,1],"key":"ssv6jbdq","method":"deselect"},{"args":[1,2],"key":"ssv6jbdq","method":"deselect"},{"args":[1,1],"key":"ssv6jbdq","method":"select"},{"args":[],"key":null,"method":"delay"},{"args":[1,1],"key":"ssv6jbdq","method":"deselect"},{"args":[],"key":null,"method":"delay"},{"args":[6],"key":"evvl4q49","method":"deselect"},{"args":[1,1],"key":"ssv6jbdq","method":"deselect"},{"args":[7],"key":"evvl4q49","method":"select"},{"args":[1,1],"key":"ssv6jbdq","method":"select"},{"args":[],"key":null,"method":"delay"},{"args":["不匹配: S[7] != T[1]，回退到 Next[j] = 0"],"key":"014vg64k","method":"println"},{"args":[0,0],"key":"ssv6jbdq","method":"select"},{"args":[],"key":null,"method":"delay"},{"args":[0,0],"key":"ssv6jbdq","method":"deselect"},{"args":[1,1],"key":"ssv6jbdq","method":"deselect"},{"args":[1,0],"key":"ssv6jbdq","method":"select"},{"args":[],"key":null,"method":"delay"},{"args":[1,0],"key":"ssv6jbdq","method":"deselect"},{"args":[],"key":null,"method":"delay"},{"args":[6],"key":"evvl4q49","method":"deselect"},{"args":[1,0],"key":"ssv6jbdq","method":"deselect"},{"args":[7],"key":"evvl4q49","method":"select"},{"args":[1,0],"key":"ssv6jbdq","method":"select"},{"args":[],"key":null,"method":"delay"},{"args":["不匹配: S[7] != T[0]，回退到 Next[j] = -1"],"key":"014vg64k","method":"println"},{"args":[1,0],"key":"ssv6jbdq","method":"deselect"},{"args":[],"key":null,"method":"delay"},{"args":[6],"key":"evvl4q49","method":"deselect"},{"args":[7],"key":"evvl4q49","method":"select"},{"args":[1,-1],"key":"ssv6jbdq","method":"select"},{"args":[],"key":null,"method":"delay"},{"args":["匹配: S[7] == T[-1]"],"key":"014vg64k","method":"println"},{"args":[],"key":null,"method":"delay"},{"args":[7],"key":"evvl4q49","method":"deselect"},{"args":[1,0],"key":"ssv6jbdq","method":"deselect"},{"args":[8],"key":"evvl4q49","method":"select"},{"args":[1,0],"key":"ssv6jbdq","method":"select"},{"args":[],"key":null,"method":"delay"},{"args":["匹配: S[8] == T[0]"],"key":"014vg64k","method":"println"},{"args":[],"key":null,"method":"delay"},{"args":[8],"key":"evvl4q49","method":"deselect"},{"args":[1,1],"key":"ssv6jbdq","method":"deselect"},{"args":[9],"key":"evvl4q49","method":"select"},{"args":[1,1],"key":"ssv6jbdq","method":"select"},{"args":[],"key":null,"method":"delay"},{"args":["匹配: S[9] == T[1]"],"key":"014vg64k","method":"println"},{"args":[],"key":null,"method":"delay"},{"args":[9],"key":"evvl4q49","method":"deselect"},{"args":[1,2],"key":"ssv6jbdq","method":"deselect"},{"args":[10],"key":"evvl4q49","method":"select"},{"args":[1,2],"key":"ssv6jbdq","method":"select"},{"args":[],"key":null,"method":"delay"},{"args":["匹配: S[10] == T[2]"],"key":"014vg64k","method":"println"},{"args":[],"key":null,"method":"delay"},{"args":[10],"key":"evvl4q49","method":"deselect"},{"args":[1,3],"key":"ssv6jbdq","method":"deselect"},{"args":[11],"key":"evvl4q49","method":"select"},{"args":[1,3],"key":"ssv6jbdq","method":"select"},{"args":[],"key":null,"method":"delay"},{"args":["匹配: S[11] == T[3]"],"key":"014vg64k","method":"println"},{"args":[],"key":null,"method":"delay"},{"args":[11],"key":"evvl4q49","method":"deselect"},{"args":[1,4],"key":"ssv6jbdq","method":"deselect"},{"args":[12],"key":"evvl4q49","method":"select"},{"args":[1,4],"key":"ssv6jbdq","method":"select"},{"args":[],"key":null,"method":"delay"},{"args":["匹配: S[12] == T[4]"],"key":"014vg64k","method":"println"},{"args":[],"key":null,"method":"delay"},{"args":[12],"key":"evvl4q49","method":"deselect"},{"args":[1,5],"key":"ssv6jbdq","method":"deselect"},{"args":[13],"key":"evvl4q49","method":"select"},{"args":[1,5],"key":"ssv6jbdq","method":"select"},{"args":[],"key":null,"method":"delay"},{"args":["匹配: S[13] == T[5]"],"key":"014vg64k","method":"println"},{"args":[],"key":null,"method":"delay"},{"args":[13],"key":"evvl4q49","method":"deselect"},{"args":[1,6],"key":"ssv6jbdq","method":"deselect"},{"args":[14],"key":"evvl4q49","method":"select"},{"args":[1,6],"key":"ssv6jbdq","method":"select"},{"args":[],"key":null,"method":"delay"},{"args":["匹配: S[14] == T[6]"],"key":"014vg64k","method":"println"},{"args":[],"key":null,"method":"delay"},{"args":[14],"key":"evvl4q49","method":"deselect"},{"args":[1,7],"key":"ssv6jbdq","method":"deselect"},{"args":[15],"key":"evvl4q49","method":"select"},{"args":[1,7],"key":"ssv6jbdq","method":"select"},{"args":[],"key":null,"method":"delay"},{"args":["匹配: S[15] == T[7]"],"key":"014vg64k","method":"println"},{"args":[],"key":null,"method":"delay"},{"args":[15],"key":"evvl4q49","method":"deselect"},{"args":["匹配成功，起始下标 = 8"],"key":"014vg64k","method":"println"}]