摘要: 一些定义: 1. Border: 如果一个字符串的某个前缀同与它长度相同的后缀完全相同,就称这个前缀(后缀)是这个字符串的一个Border. 2. 周期:如果一个字符串s满足对于任意的p < i $\leqslant$ |s|, s[i] = s[i - p], 则称p是字符串s的周期,一个字符串可 阅读全文
posted @ 2023-04-06 20:45 zuotihenkuai 阅读(34) 评论(0) 推荐(0) 编辑