摘要: 今天听dy大神讲字符串 一些知识点: 1.border:称一个串的border为满足[i+k 1,j][i,j k+1]的k。 2.period:对于一个$1<=p<=|S|$,若满足$\forall i\in [1,|S| p],S[i]=S[i+p]$,则称p为S的一个period。 3.bor 阅读全文
posted @ 2020-02-10 22:59 hzoi_yzh 阅读(278) 评论(0) 推荐(0) 编辑