随笔分类 - 循环节

摘要：传送门题意: 构造一个字符串，长度为n，只能出现前k个小写字符，要求花费最小，花费为对于

i < j, s [i] == s [j] 且 s [i + 1] == s [j + 1]

$i < j, s[i] == s[j]且s[i + 1] == s[j + 1]$ 则就记为一个花费思路: 首先，想一个问题，达到一定的状态后，在加一个字符，不管怎样都是会和前面的重复的，那最小的贡献就是1 阅读全文

posted @ 2022-10-25 12:02 YUGUOTIANQING 阅读(27) 评论(0) 推荐(0) 编辑

E1. Erase and Extend (Easy Version)

摘要：传送门题意：两种操作，一种是删最尾端的字符，一种是s = s + s（s代表剩下的字符串）求经过这两个操作能够到达的最小的字符串思路：贪心的取即可，每回合首端进行比较，首端相等就连续着比较，直到不相等，当前位比mod之后那一位大位置，最后模数就是答案总结：对于循环节的输出可以使用取余，对阅读全文

posted @ 2022-10-08 17:56 YUGUOTIANQING 阅读(36) 评论(0) 推荐(0) 编辑

Say No to Palindromes

摘要：传送门题意：一个字符串s, 只由a, b, c三种字符构成，有m次询问，每次询问一个区间l, r,可以操作使l, r子串的某个字符改变，问需要的最少的次数使得，l, r区间之内的字符串，没有回文思路：题目说字符串只由三个字符构成，这个条件很特殊，然后通过观察发现，要构成回文串只能是abcab 阅读全文

posted @ 2022-10-07 19:30 YUGUOTIANQING 阅读(15) 评论(0) 推荐(0) 编辑