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