https://atcoder.jp/contests/arc154/tasks/arc154_c?lang=en
发现本质是两个环旋转的匹配。 题目支持 n 2 n^2 n2，所以我们可以固定一个开头（B的），枚举A的开头再暴力匹配
此题中，能转的充要条件是由两个连续相同的。当发现这一点后，可以考虑特判，而不是归纳（理论上遇到应该先拓展，再看是归纳还是特判）。
选定B的开头是个技巧，为了方便后面匹配，我们应该选某个连续段的开头
移动类匹配——固一枚一：ARC154C
本文讨论了解决AtCoder比赛中的环旋转匹配问题，关键在于识别两个环连续相同部分的重要性，通过枚举和暴力匹配，以及选择合适的B的开头来简化后续匹配过程。
扫一扫
被折叠的 条评论
为什么被折叠?
到【灌水乐园】发言
