-------------字符串------------
RainbowCrown
我不是归人,我是过客。
展开
-
jzoj5272. 【GDOI2018模拟8.14】神奇的重复序列
Description Input Output Sample Input 2 tmirkoxlyzmirkoslav Sample Output 8 Data Constraint 赛时 比赛时想到一个O(n3)O(n^3)O(n3)的东东,就是枚举起点,然后暴力向右走。 结果发现可以重合。然后再化化图发现,后面的部分是呈周期性呈现的。 具体一点就是假设两个起点之间的距离为L,那么满足答案的序列就是每个长度为L的区间是完全相等的。 这有什么好处呢?现在我们判断是否满足题目要求就变成了每L个位置的点原创 2020-07-17 21:17:09 · 213 阅读 · 0 评论 -
jzoj4649. 【NOIP2016提高A组模拟7.17】项链
Description 经过一番周折,Bob找到了Alice,为了安慰Alice惊魂未定的心,Bob决定给Alice买一条手链,这条手链由M个珍珠组成,每个珍珠上刻着不同的小写字母。当Alice看到一些字母按照一定的顺序排列成的字符串时,就会产生一定的愉悦值。Bob现在可以在这M个珍珠上刻上字母,现在他想知道,如何刻字母可以使得Alice的愉悦值最大。 Input 第一个行两个数N和M,分别表示G...原创 2019-05-09 19:02:04 · 146 阅读 · 0 评论