Cha2a_zzZ

摘要： 题目描述 给你一个字符串 \(s1\)，它是由某个字符串 \(s2\) 不断自我连接形成的。但是字符串 \(s2\) 是不确定的，现在只想知道它的最短长度是多少。 输入格式 第一行一个整数 \(L\)，表示给出字符串的长度。 第二行给出字符串$s1$ 的一个子串，全由小写字母组成。 输出格式 仅一行 阅读全文

摘要： Border 和 周期 周期的定义： $0<p<|s|, s[i] = s[i+p], \forall i \in{1,2,...,∣s∣− p}$周期不能为0，也不能等于串长. Border： $0<r<|s|, pre(s,r) = suf(s,r)\(, 则pre(s,r)为s的一个borde 阅读全文