2020年12月18日
【学习笔记】KMP中的border及其应用
摘要： 前言 KMP是一个普及度很高的字符串算法。在NOI2014与NOIP2020中均有考察。同时，上述题目均在一定程度上考察了字符串的周期这个点。本文将探讨字符串的周期。 因笔者能力有限，本文讲述的并不会很深，也不会非常简洁，而是致力于达到可以理解并应用的层面。如果您需要更深层次的探讨或是简洁的概述，可 阅读全文
posted @ 2020-12-18 22:14 fmj_123 阅读(371) 评论(0) 推荐(0) 编辑