摘要: 题目链接:http://codeforces.com/gym/100431/ 考虑到对于一个串β,能cover它的最短的α必然是它的border的某个前缀,或者是这个β本身。 所谓border,就是next[len(β)],直观含义是除了串本身以外,使得前缀等于后缀的最长的一段前缀。 发现如果bor 阅读全文
posted @ 2017-10-07 11:31 ACMsong 阅读(1044) 评论(0) 推荐(0) 编辑