ACMsong

摘要： 题目链接：http://codeforces.com/gym/100431/ 考虑到对于一个串β，能cover它的最短的α必然是它的border的某个前缀，或者是这个β本身。 所谓border，就是next[len(β)]，直观含义是除了串本身以外，使得前缀等于后缀的最长的一段前缀。 发现如果bor 阅读全文