随笔分类 - 字符串-KMP
字符串第一个劝退
摘要:题目描述 给你一个字符串 \(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
阅读全文

浙公网安备 33010602011771号