• 题解

    NOIP半年集训day3

    A.Str 个人觉得这题的关键在于第一段要和 $t$ 完全相同,这就意味着你只要枚举给定的字符串的因子长度的前缀,然后检验是否合法。检验的话记录每个字母出现的前缀次数就可以了。 别忘了无解输出 $-1$ 代码 #incl…