2019年10月4日
KMP&扩展KMP
摘要： 声明 本文将不断加入例题,稍安勿躁,今天的总结争取9:30写完. KMP KMP,中文名字叫字符串匹配,用于解决一类字符串匹配问题. 先下一些定义: $s$表示匹配串,$t$表示文本串,字符串匹配用于求$s$在$t$中的出现情况. $n$和$m$分别为$s$和$t$的字符串串长. $nxt_i$表示 阅读全文
posted @ 2019-10-04 21:44 fexuile 阅读(303) 评论(0) 推荐(0) 编辑
2019.10.4考试
该文被密码保护。 阅读全文
posted @ 2019-10-04 20:25 fexuile 阅读(2) 评论(0) 推荐(0) 编辑