摘要： 大白书型模板，并没有写成函数形式： 关于p数组（失配指针数组）的含义： - 数组下标从0开始 p[i]表示当发现待匹配串(s)已匹配位置与模板串(t)的t[i]不匹配时，t中最近一个可以尝试继续匹配的位置。即当已经完成了s串与t[0]~t[i-1]的匹配时，发现s串后一个字符与t[i]不匹配，此时s 阅读全文

摘要： 字典树就是将一个个单词按照字母顺序建成树，可以用于单词去重、计算每种单词的出现次数、计算共出现多少种单词 本来用结构体存储的，但是后来做题的时候发现结构体内能开的节点大小确实有限，所以就去掉了结构体。 阅读全文