【游记】ZROI 21noip赛前20天 赠送赛1 发表于 2021-11-05 分类于 信息学 阅读次数: Valine: 本文字数: 228 阅读时长 ≈ 1 分钟 比赛链接(正睿) T1 T2 T3 得分 0 0 30 估分 0 0 60 第一题花了半个小时并没有理解题意,跳过。 第二题没有手模出样例,跳过。 第三题看起来比较可做。定义定义字符串的权值为最大的满足的长度为的前缀等于长度为的后缀。给定,求字符串的前个字符的权值。 首先很容易就想到,权值的定义就是中数组的定义,所以递推出后跑即可,可以拿到分。之后将答案打表,就能发现一些规律,可以获得分。但由于我忽略了答案要取模,分挂成了分X﹏X