摘要: 总体情况 A - Shout Everyday 题意 在 AtCoder 王国,居民们每天都要在 \(A\) 点大声喊出他们对章鱼烧的热爱。 住在 AtCoder 王国的高桥每天 \(B\) 点睡觉, \(C\) 点起床( \(24\) 小时钟)。他醒着的时候可以喊出对章鱼烧的爱,但睡着的时候却不能 阅读全文
posted @ 2024-08-17 21:37 GuTongXing 阅读(210) 评论(0) 推荐(0)
摘要: 思路 因为前面不允许出现比这次的替换的值还要大的情况,所以如果我们知道下标 \(i,j\) 满足 \(i<j\) 且 \(V_i>V_j\) 的话,我们就必须把它们两次修改分开。具体地: 若 \(P_i<P_j\): 此时,我们只能将 \([1,P_i]\) 的值设为 \(V_i\),将 \([P_ 阅读全文
posted @ 2024-08-17 15:08 GuTongXing 阅读(19) 评论(0) 推荐(0)
摘要: 思路 首先我们可以根据两个字符串算出另外一个字符串 \(T\) 的长度。 算出来之后,因为我们要满足等式两边完全相等,所以很容易得出这两个字符串应该都是由一些公共的字串拼接而成的。设 \(S\) 串中最小的周期为 \(P\)。所以应该满足 \(| P|\Large{\mid} \normalsize 阅读全文
posted @ 2024-08-17 15:07 GuTongXing 阅读(23) 评论(0) 推荐(0)