ARC的题目不会,没有思路求大佬题解

题意翻译 给定 N 个由 A,B,C,D 组成的串 Si(1⩽i⩽N)。

对一个串 T

定义如下操作:

  • 选择一个 i∈[1,N],找到一个 (l,r) 使得 T[l⋯r]=Si;
  • 把 T[l⋯r] 从 T 中删除,并把首尾拼接起来。
  • 不断重复以上操作直到任意 Si 都不是 T 的子串。

    我们称 T 是好的,当且仅当操作后 T 是唯一的。判断是否存在不好的串。

    1≤N≤106

  • 1≤|Si|≤2×10^6
  • |S1|+|S2|+⋯+|SN|≤2×10^6
  • Si≠Sj 如果 i≠j.
全部评论
1 回复 分享
发布于 2025-09-26 13:27 广东

相关推荐

评论
1
收藏
分享

创作者周榜

更多
牛客网
牛客网在线编程
牛客网题解
牛客企业服务