首页 > Period
头像 louhc
发表于 2019-08-28 21:47:19
写在前面 表示的子串.这里的下标从1开始.i的上一个匹配:一个位置j,满足.下面黑线表示字符串,其中红框中包含的字符相等(这是自然,同一个字符串嘛).j还要满足(注意啦 两条黑线表示同一个字符串,只是位置不同)(其实这也算是KMP的复习吧...)下面图中红框中都表示相同. 算法 KMP.由于这不 展开全文