摘要: $\text{Link}$ 题意 给出一个长度为 $n$ 的字符串 $s$,求最大的 $k$ 使得 $s$ 有子串满足其是由任意一个字符串 $t$ 重复拼接 $k$ 次而成的。多组数据。 $T\le 20,n\le 5\times 10^4$。 思路 这是一篇 $\text{SAM}$ 题解! 与我 阅读全文
posted @ 2022-04-26 18:17 ffffyc 阅读(16) 评论(0) 推荐(0)