2019年5月24日
《算法竞赛进阶指南》1.5字符串
摘要： 141. 周期 一个字符串的前缀是从第一个字符开始的连续若干个字符，例如”abaab”共有5个前缀，分别是a, ab, aba, abaa, abaab。 我们希望知道一个N位字符串S的前缀是否具有循环节。 换言之，对于每一个从头开始的长度为 i （i 1）的前缀，是否由重复出现的子串A组成，即 A 阅读全文
posted @ 2019-05-24 16:05 WMXNLFD 阅读(232) 评论(0) 推荐(0) 编辑