摘要:
[题目链接](https://www.luogu.com.cn/problem/P3538) 询问循环节的“模板题”? 首先,有一个经典结论:若存在一长度为 $len$ 的循环节,则 $s[l \sim r-len]=s[l+len \sim r]$,简单来说就是利用移位,说明是否是循环节。 有了这 阅读全文
摘要:
[题目链接](https://www.luogu.com.cn/problem/P8085) 题目问的是相对位置是否一样,即若 $s$ 的第 $1,2,3$ 个字符串相等,$t$ 的第 $1,2,3$ 个字符串也相等,则 $s=t$。 由于 $t$ 的长度是固定的,所以我们使用哈希进行快速匹配。 那 阅读全文