Fork me on GitHub
摘要: 用途 给一个首尾相连的字符串,找一个位置,从这个位置往后形成一个字符串,使字符串的字典序最小 算法 定义三个指针$i=0$,$j=1$,$k=0$,$i$和$j$是当前判断的位置,$k$是相同的串的长度,表示$str[i...i+k]$和$str[j...j+k]$相同。 当$str[i+k]==s 阅读全文
posted @ 2019-02-24 11:13 Chrety 阅读(427) 评论(0) 推荐(3) 编辑