• 题解

    NOIP半年集训day3

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

  • 题解

    【LYOI】20180916T2 Solution

    题目的意思就是说给你一些截距为 $0$ 的二次函数,然后让你求对于特定的 $x$ ,最大的函数值是多少。 首先二次函数是抛物线,不太好做。 其实可以把这些二次函数拆成两条一次函数,两条函数关于 $x$ 轴对称,分别对应 …