2018年8月11日
[POI2006]OKR-Periods of Words（KMP）
摘要： [POI2006]OKR Periods of Words Description 一个串是有限个小写字符的序列,特别的,一个空序列也可以是一个串. 一个串P是串A的前缀, 当且仅当存在串B, 使得 A = PB. 如果 P A 并且 P 不是一个空串,那么我们说 P 是A的一个proper前缀. 阅读全文
posted @ 2018-08-11 17:43 Frozen_Heart 阅读(203) 评论(0) 推荐(0) 编辑
KMP
摘要： "字符串学习笔记 · 浅析KMP——单模式串匹配算法" 阅读全文
posted @ 2018-08-11 17:20 Frozen_Heart 阅读(100) 评论(0) 推荐(0) 编辑