2024年9月18日
kmp
摘要： 首先，让我们看一个讲解（这里讲的很透彻了） 一个字符串最小周期（例如ab是ababab的周期）是\(len-nxt[len](2*nxt[len]>len)\)。 一个字符串:\(———|——|——|——|——|——|———\) 前面去\(nxt[len]:\quad\quad\quad\ |——| 阅读全文
posted @ 2024-09-18 21:43 煦阳gyy 阅读(22) 评论(0) 推荐(0)