摘要： 
只是板子和性质, 主要用于复习, 想要学习的话, 去找其他帖子 以前都是懂原理的, 好久不写就忘的差不多了, 这东西会用就好, 懂原理更好 #kmp及其扩展 ##kmp f[i]表示 模板串t的以第i个字符结尾的后缀字符串 与 模板串前缀字符串 匹配的最大长度 n-f[n] 为字符串的最小循环节长度 阅读全文
只是板子和性质, 主要用于复习, 想要学习的话, 去找其他帖子 以前都是懂原理的, 好久不写就忘的差不多了, 这东西会用就好, 懂原理更好 #kmp及其扩展 ##kmp f[i]表示 模板串t的以第i个字符结尾的后缀字符串 与 模板串前缀字符串 匹配的最大长度 n-f[n] 为字符串的最小循环节长度 阅读全文