shenenhenhao的博客

原创 P5266(洛谷题解)

【代码】P5266(洛谷题解)

原创 kmp算法

首先，要实现kmp算法就必须得有前缀表，前缀表就是包括第一个字符的所有子串值相等子串的最长长度，比如我们有一个字符串ABABAB它可以分为A AB ABA ABAB ABABA ABABAB。那么他们的前缀表是0， 0， 1， 2， 1， 2。为了方便计算，我们可以把前缀表整体后移（第一个变成-1），这样前缀表求变成了-1， 0， 0， 1， 2， 1。

原创 Linux文件系统与指令